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ON  THE  ROOTS  OF  MATEIOES. 

By  W.  H.  METZLER. 


Introduction. 


In  his  memoir  on  Matrices  (Phil.  Trans.  1858)  Prof.  Cayley  enunciated  the 
theorem  :  "  The  determinant,  having  for  its  matrix  a  given  matrix  less  the  same 
matrix  considered  as  a  single  quantity  involving  the  matrix  unity,  is  equal  to 
zero."  The  equation  implied  in  this  theorem  is  known  as  Cayley's  "  identical 
equation."  Subsequently  (in  the  Mess.  Math.  Yol.  XTII,  p.  139),  Mr.  A.  R. 
Forsyth  gave  a  proof  of  this  identical  equation  for  matrices  of  the  third  order, 
based  upon  the  solution  of  a  system  of  linear  difference  equations.*  Forsyth's 
method  is  applicable  to  matrices  of  any  order.  Considerable  simplicity  is  gained, 
however,  by  the  employment  of  non-scalar  equations  instead  of  the  scalar  equa- 
tions employed  by  Forsyth. 

I  have  employed  this  modification  of  Forsyth's  method  to  prove  Sylvester's 
law  of  latency  and  Sylvester's  theorem.  In  addition  I  have  by  this  method 
investigated  the  existence  of  'roots  of  matrices  for  different  indices  and  in 
particular  the  roots  of  nilpotent  matrices. 

For  valuable  suggestions  in  the  working  of  this  paper  I  am  indebted  to 
Dr.  Henry  Taber. 

•Sylvester  stated  (in  the  Johns  Hopkins  Univ.  Circ.  No.  28,  1884)  that  a  proof  of  the  identical 
equation  could  be  obtained  by  the  method  of  linear  difference  equations. 


Metzler:    On  the  Roots  of  Matrices. 


§1. — Representation  of  a  Matrix. 

In  obtaining  the  representation  of  matrices  by  the  method  of  difference 
equations,  I  shall  make  two  general  divisions :  I,  in  which  all  latent  roots  are 
different  from  zero,  and  II,  in  which  some  latent  roots  are  zero. 

I.  Latent  roots  4=  0. — When  the  latent  roots  are  different  from  zero,  it  will 
be  found  convenient  to  distinguish  between  two  cases  (a),  in  which  all  the  latent 
roots  are  distinct,  and  (b),  in  which  there  are  groups  or  sets  of  equal  latent  roots. 

(a).  All  latent  roots  distinct. 

1.  The  method  readily  presents  itself  on  considering  a  few  examples,  as 
follows : 

1). — Matrix  0/ order  2. 

Suppose  4)  =  }<^ii  <pii\  where  ^n,  ^i^,  etc.,  represent  the  constituents  in  the 

I  <?>21  ^28 

positions  indicated  by  their  suffices. 

Define  integer  powers  of  ^  by  ^"+^  :=  ^  .  ^" ;  and  let 


We  have  then 


(4>"+%  (r+%'  =  1*11  <?>,2^  (<?>")n  iru- 


(4,»+^)„  (,^«+l), 


*21  *22       i^'')il   (*")!2  I 


Expanding  the  right-hand  member  we  get  the  equations 

(<?>"  +  %  =  *2l(4>")ll+<?>22(r)21, 

etc.,  etc. 

The  left-hand  member  of  the  first  equation  is  ^(^")ii,  and  of  the  second 
equation  is  E{<p'');^,  where  ^  is  the  enlargement  symbol  of  finite  differences. 

If  we  multiply  the  first  equation  by  c^.,  and  subtract  from  the  product  the 
second  equation  multiplied  by  <^ij,  we  get 

I E'-  {<Pu  +  ^.'i)E  -f  (Pn^ii  —  *i8<|)3,  K*")ii  =  0, 
or  {E—  S'i)(^  — sr,)(<J)")ii  =  0,  where  g^  and  gr,  are  the  roots  of  the  equation 


^1 


<?»12 


X 


=  0. 
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The  function  ;  ^^  —  x      (p^^  \  is    called    the    latent    function    of  ^  •*   g^  and 

i  <?»21  ^ii  —  x\ 

gz  are  called  the  latent  roots  of  ^ . 
Similarly  we  obtain 

{E-g,){E-g,){r\  =  0, 
and  generally 

{E-g,){E-g,){r)r.  =  0,         ;}=1,  2. 

The  solution  of  this  difference  equation  is 

where  A„  and  B„  are  constants  determined  by  giving  ?^,  successively  the  values  0 
and  1. 

.-.  (l)..t=J„  +  5„, 


•'•      -4r«  


(1).    1 


.    ^r«  — 


1    (1). 


and  A  = 


1       1 
9i     9% 


A  A 

We  may  write  instead  of  the  above  equation, 

<?>  =  Agi  +  ^o9z<  where  A^  = 
and  Bn  = 


1      1 


A 

1      1 
9i     <?> 


(i.  e.,  we  may  substitute  for  the  scalar  difference  equations  non-scalar  ones), 

smce        r  =  \9!(JiZZ^ +  9ji$}i:zll)  3i{-  ^n)  +  9l^n  ' 

A  ^  A  A 


gi{-  <?>2,)  +  g^^n 

A 


A        "^        A 


9i{gi  —  ^n)  +  gxi^ii  —  9i) 
A 


=  A^g^  +  B^g^,  which  is  the  solution  of  {E  —  g-^{E  —  g^)^'^  =  0. 
Similarly  it  may  be  shown  for  matrices  of  any  order. 


•In  general  of  ^  =  (^ii0,j ?i«  ),   then 


n^u=\Y-ltr 


<Pii—X 


<?1t  —  X.  .(p,a 


.  (p„n,  —  X 


is  the  latent  function  of  < 
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.  2). — Matrix  of  order  3. 
Suppose  <p  =  ^^n  1>n  <?>i3 '  and  4>"  =  <  (^")„  (4>")ij  (<?)")i3  > 

<?>21  ^22  4»2S 


<?>31  4>32  4*SS 


(4'")2i  (<?>")22  iru 
iru  iru  (4>")83 


Proceeding  as  in  the  previous  case  and  forming  the  difference  equation,  we  get 
{E  —  gi){E  —  g,){E  —  gs)<p'^  =  0,  where  g^,  g^,  g^  are  the  latent  roots  of  ^. 
The  solution  of  this  is 


1    1   1 

1  1   1 

and  -4o  = 

^  9%9i 

¥  g\  g\ 

A 

,      B,= 

9i^  9s 

g\  ¥  g\ 

A 

1    1    1 

1    1    1 

G,= 

9i9i<P 

g\f.^' 

,      A  = 

g\  g%  g% 
g{g\g% 

3). — Matrix  of  order  u. 

Suppose  ^  has  as  latent  roots  gi,  gz,  gs<  •  ■  •  ■  9^- 

Forming  the  difference  equation  we  get 

{E-g,){E-g,)  ....  {E-g„)r  =  0, 
the  solution  of  which  is 

^^  =  A,g",  +  B,g-,  +  .  . .  .  +W,gl. 

Giving  n  successively  the  o  different  values  0,  1,....,  cj  —  l,we  get  o 
equations  linear  in  Aq,  B„,  etc.,  which  are  sufficient  to  determine  Aq,  Bq,  etc.,  as 
follows : 


1 

1   .  .. 

.  1 

A,= 

• 
• 

g%-  ■• 

•     *  •  • 

■9. 

A 

1 

1   .  .. 

.  1 

A  = 

.<7i 

• 

gr,  ... 

■g^ 

^- 

^-'•• 

■k-' 

g2~^    ,  and  similarly,  for  B^,  Cq,  etc.. 
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2.  Powers  of  <^. — The  matrix  all  of  whose  constituents  are  zero  except 
those  along  the  principal  diagonal,  which  are  units,  is  called  the  viatrix  unity 
and  is  generally  denoted  by  1 . 

If  from  the  array  of  constituents  representing  a  matrix  ^  we  form  another 
matrix  4>  by  replacing  each  constituent  of  the  first  array  by  the  logarithmic 
differential  derivative  with  respect  to  that  constituent  of  the  determinant  of  the 
array,  then  the  product  of  ^  and  the  transverse  of  $  in  either  order  is  the  matrix 
unity. 

The  transverse  of  <I>,  written  O,  is  denoted  by  ^~^  and  is  termed  the 
reciprocal  of  4>  • 

From  this  definition  of  the  reciprocal,  which  is  as  given  by  Sylvester  (Am. 
Jour.,  Vol.  VI),  we  see  that  a  matrix  has  no  reciprocal  when  any  of  its  latent 
roots  are  zero. 

We  may  observe  that  the  expressions  for  A^^,  Bq,  etc.,  as  given  in  the  pre- 
ceding examples,  are  functions  of  ^  containing  the  (u  —  l)*"^  and  lower  powers; 
and  consequently  we  have  a  formula  for  expressing  all  other  powers  of  ^  in 
terms  of  these. 

3.  Aq,  J?(,,  etc.,  are  idempotent  and  mutually  nilfactorial. — The  formula  for 
4)"  gives 

r=^Agt+B,g^,-\-  ....  +  W,gl, 

or  A"  =  (» — 9i) {<p—gz)  —  (4> — gS)  .  _,_  {^—gi){^  —  g?)---  -{^—gJ).  _^ 
{gi—g%){gi—gz)  —  {g-r-g.)       ig-i—giKgi—gs)  —  {gs-g.) 

+  (<?>  —  gi)(<?'  —  g^)  ••••(»  —  g.-i)  0. 
{g^—  gi){g^—gii)  —  (^»—  s'»-i)  "' 

since  A  =  (*?>  "  g^X4>  —  gs)  ••••(»  —  g.) 

°    (s'l — g^Kgi—  gs)  —  (gi  —gS 

B  =  (^  — 6^i)(^~^3)  ••••  i^  —  gS)  g^^, 
*    {gi—  gi){gi —g^)  —  {g^—  g^) ' 

Writing  a  scalar  symbol  x  for  <^  in  the  above  formula  we  have 

x"  =  i^  —  9i)i^  —  93) (x  —  g.)^  ^  (a; -  gi){x  —  g^) (a;  —  gj)     _^ ^^^ 

{gi—gi){gi—gz)  —  (gi—g.^)       {g%—gi){gi—gz)  •  •  •  •  ig-z—g.) 

an  equation  in  x  of  the  degree  cj,  whose  roots  are  gi,  g^  .  .  .  .  g^,  as  is  evident 


6  Metzler  :    On  the  Roots  of  Matrices. 

on  substituting  g^  for  x,  g]  for  x,  etc.,  in  the  equation.     The  equation  may  then 
be  written  as  follows : 

(a;  —  g\){'^  —  g%) (»  —  J7„)  =  0,  or  replacing  »  by  4»  we  have 

Again  the  formula  for  ^"  gives 

i  =  Jo  +  ^o+----+^o; 

A     42 

^o  =  ^?,etc., 

since  A^B^,  AqCq,  etc.,  contain  all  the  factors  of  the  above  equation  and  there- 
fore vanish. 

This  proves  that  the  letters  Aq,  Bq,  etc.,  are  idempotent  and  mutually  nil- 
factorial. 

4.  Rational  function  of  ^. — Having  obtained  expressions  for  powers  of  4), 
we  come  naturally  to  the  consideration  of  a  rational  integral  function  of  4)  of  an 
order  not  less  than  a ,  which  may  be  written  as  follows : 

n  n 

0  0 

or  F^  =  AoFg,  +  B,Fg,  +  ....+  W,Fg^ . 

We  saw  that  a  matrix  ^  had  a  reciprocal  provided  none  of  its  latent  roots 
were  zero,  and,  since  a  rational  integral  function  of  a  matrix  is  a  matrix,  the 
rational  integral  function  F^  will  have  a  reciprocal  (F^)~^  provided  none  of  its 
latent  roots  are  zero. 

The  reciprocal  of  F^  would  be  written 

[F^r^  =  A,{Fg,)-'  +  B^Fg,)-'  +....+  W,{Fg:)-' ; 
because  F^  .  {F^)-"^  =  ^  +  ^„  + -f  Tf, 

We  may  write  then  a  rational  function  of  ^  as  follows : 

'^      F,^      A,F,g,  +  B,F^,  +  ....+  W^F^^ ' 

where  F^^  and  F^^  are  rational  integral  functions  of  ^  and  where  none  of  the 
latent  roots  of  F^^  are  zero.     This  function  may  be  written 
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or /^  =  AJgj,  +  BJg,  + +  Wofg.. 

5.  Identical  eqtiation. — The  formula  for  ^"  gives 

4)"  =  A,g-,  +B,g^+  ....  +  WogZ, 

and,  as  we  have  ah-eady  observed,  A^,  B^,  etc.,  are  functions  of  the  first  (o  —  1) 
powers  of  ^  and  unity,  and  consequently  the  above  is  an  equation  between  the 
first  6)  powers  of  ^  and  unity.  No  other  equation  of  this  or  lower  order  will  be 
satisfied  by  ^,  since  A^,  B^,  etc.,  are  linearly  independent  and  therefore  this  is 
Cayley's  "  identical  equation." 

The  A^,  Bq,  etc.,  may  readily  be  shown  to  be  linearly  independent ;  for  if 
they  are  not,  suppose  the  relation 

OqAo  +  b^Bo  + +  WqWo  =0,  where  a^,  bo Wq 

are  scalar  constants.     Multiplying  this  by  A^,  we  get 

since  A^  is  idempotent  and  nilfactorial  with  respect  to  all  the  other  letters  B^, 
Go,  etc.,  as  shown  in  Art.  3  ;  therefore  a,,  =  0 . 

Similarly  we  may  show  that  b„=:  Co=  ....  =  Wq=  0  and  there  is  therefore 
no  linear  relation  between  these  letters. 

Again  we  have 

^  =  Agi  +  Bgi+ +  Wog^, 

^  —  9i  =  Boig^  —  gi)  +  C^ig^  —  gi)-\- +  Wo{g^  —  gi) , 

4>  —  92  =  Aigi  —  9i)  +  <^o(9'3  —  92)+  —  +  W^ig^  —  S'z). 

^  —  g.  =  Mgi  —  gS)  +  B^ig^  ~gS)+  —  +  yo{g.-^— gS)  • 

Then  since  Jo>  -So>  etc.,  are  mutually  nilfactorial  we  have 

{^  —  gi){^  —  g-^  —  (<?>  — s'J  =  o. 

which  is  the  identical  equation  in  product  form.  Here  again  it  is  obvious  that 
^  satisfies  no  other  equation  of  this  or  lower  order,  since  the  letters  A^,  B^,  etc., 
are  linearly  independent. 

Hereafter  when  I  use  the  term  "the  letters"  without  further  specification,  I 
shall  mean  the  A's,  B's,  etc. 
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6.  Sylvester's  Formula.— The  rational  function  of  Art.  4,  when  written  in  the 
form  /^  =  AJg,  +  BJy,  +  ....+  WJg^ , 

is  obviously  Sylvester's  formula  for  the  particular  case  of  a  rational  function, 

since  the  expression  for  Aq  in     ,         ^ .,    ~9s)  \9      9 J    ^nd  similarly  for 

{9i- 92){9i— 93)  ■  -  •  -  (9i— 9^) 
the  other  letters. 

We  have  then,  thus  far,  a  means  of  reducing  a  rational  function  of  ^  to  a 

rational  integral  function  containing  only  the  first  a  powers  of  4>,  beginning  with 

^•  =  1. 

(b).  Sets  0/ equal  roots. 

7,  Let  us  for  convenience  take  the  three  examples  that  we  considered  in  (a), 
where  now  we  suppose  some  of  the  roots  to  become  equal. 

1).  Matrix  0/ order  2. — Suppose  in  this  case  g^-=.  g^,  then  proceeding  as  in 
Art.  1,  we  find  for  the  difference  equation 

(^-grj)y=o, 
the  solution  of  which  is 

4."  =  (Jo  +  nA^)  gl. 
If  n  =  0 ,  then  1  =  J.o, 

■'•     A  =  ^^^'.  and  A  =  ^i. 

2).  Matrix  of  order  3. — In  example  2)  of  Art.  1,  put  gs=^  gi,  then  the  differ- 
ence equation  becomes 

{E-g,)\E-g,)^^  =  0. 
The  solution  of  this  is 

9''  =  {A,-\-nA,)g",+Bog,\ 

The  expressions  for  the  A'a  and  B^  may  be  found  as  before. 

3).  Matrix  of  order  o. — Suppose  we  have  a  matrix  of  order  u  having  as  latent 
roots  gi,  g.i .  . .  .  g^,  gr,  of  multiplicities  pi,  p.^  .  . .  .  p^,  p,,  respectively.  The 
difference  equation  then  becomes 

(E  -  g^YiE  -  gr,)  p..  .  .  .  (^  _  g.y-  4,"  =  0  ; 

.-.     r  =  (^0  +  nA,  +  n'A,  +  .  . .  .  H-  n'"-'A^,_,)  g1  +  {B,  + nB,+ .  . .  . 

+  nP'-'B^^_,)g^  +....-i.{So  +  nS,  +  ....+  n'-»*S'p._i)flr? 
Pi-i  p,-i  p.-i 


=  g1  ^n'A,  +  gl  ^n'B,  +  ....+ g^  ^n'S, 
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The  expressions  for  the  J.'s,  5's,  etc.,  are  obtained  as  before  by  giving  n,  o 
different  values,  when  we  get  a  linear  equations  for  their  determination.  We 
shall  find  that 


A  = 

1 

0 

0 

9i 

9i 

91 

9i 

H 

4S1 

^ 

^gl 

9^! 

9i-'  ("-1)^-'  ("-1)'S^ 


2^-1 


1 

9l 

i 


«— 1 


1 

0 

()> 

9, 

9l 

^9l 

9l 

3^2 

gr'  (6)-i)srr^  • .  .{c^-iY'-Yr^ 


0 

9. 

2P-- 

-V. 

gp.- 

-V. 

The  factors  of  A  may  be  found  without  serious  difficulty.     They  are  as 
follows : 

A  =  p .  n'  giL .  n'   n'  {g,  -  g^y^r>, , 

«  =  1  p  =  l         y  =  l 

where  (3^y, 

P  =  {pi-l)\{Pi-  2)1  ....  2\{p,-  1)\  ....  {p,-  1)1  ....  2\, 
and       pl  =  (p^—  1)  +  (p^-  2)  -\-  . . .  .  +  2  -\-  1 

2 
Let  us  for  convenience  use  ^(    )  to  denote  the  determinant  formed  from 


A  by  substituting  for  its  (i^  column  the  column 


1 
1>' 


r 


also  let  2j3^  denote 


Pi+  Pa -\-  ••••-{■  Pm  where  /I  has  any  of  the  values  1 ,  2 

A,       ^^'Z  ^'=B„  etc. 


Then 


-(?)_.  -G,t.). 


A 
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We  get  p=, 

y  =  2  5  =  2     f=2 


/AN  -'       >     '^(<|,-gr,)'•^ 

where  (yl  +  1)  ^  5  ^  e  ^  (Jl  +  1)  <  y.  and  where  ;i  has  any  of  the  series  of  values 
mentioned  before. 

The  factor  Fp'Li{^  —  fl'^  +  Ois  a  function  of  (^  —  dx  +  i)  of  the  order  {px+\ — 1)> 

which  does  not  contain  as  a  factor  ^  less  either  of  its  latent  roots,  and  is  in 
general  different  for  each  of  the  letters.  This  formula  gives  the  expression  for 
the  numerators  of  all  letters  with  the  subscript  zero,  and  for  the  numerators  of 
the  letters  with  subscripts  other  than  zero  we  have 

y  =  l  .  =  1 


where  v  has  any  of  the  series  of  values  1,  2,  ....i>A+i  —  1,  and  where 

y>(a+l)>5>6^(;i+l). 

The  numerical  factor  remains  the  same  for  all  the  letters  with  subscript  zero,  but 
varies  for  the  others. 

Introducing  now  the  denominator  A  on  both  sides  we  get 

A,  =  u\p  -  g,Y, .  F,^_y  («?, -  g,)^'n{g, - g.Y^'+^r'^ , 

3=2  p=2 

and  similarly  for  the  other  letters. 
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8.  Fvwers  of  ^. — The  difference  equation  gives  an  expression  for  <^",  and 
(since  the  latent  roots  of  ^  are  different  from  zero)  n  may  have  any  integral 
value  positive,  negative,  or  zero ;  and  here  again  the  A's,  B's,  etc.,  are  functions 
of  ^  containing  the  (u  —  1)*'^  and  lov?er  powers,  so  that  we  have  a  formula  for 
expressing  in  terms  of  these  all  other  powers  of  ^. 

9.  Rational  function  of  ^. — Here  as  in  Art.  4  we  may  obtain  any  rational 
integral  function  of  ^,  and  hence  any  rational  function  of  <^,  viz. /a  = -^^  , 

provided  none  of  the  latent  roots  of  F^<^  are  zero. 
It  may  be  written  as  follows  : 

n  n  ^1  —  1  Pi  —  1  ^5 

0  0  0  0  0 

10.  Vacuity  and  Nullity. — The  determinant  of  the  array  of  constituents 
forming  the  matrix  is  called  the  content  of  the  matrix,  and  is  denoted  by  |<^|  . 
If  the  latent  function  of  ^  be  written  in  the  form 

x"  —  m„_ix"~^  +  m„_^x°'~^ .  . .  .  ±  W3iX=F  m  =  0, 

then  it  is  obvious  that  m  is  tlie  content  of  <^ ;  m-^  is  the  sum  of  all  the  principal 
first  minors  of  |^|,  and  generally  m^  is  the  sum  of  all  the  principal  x^^  minors  of 
|^|.  If  7/1  =  0,  the  matrix  ^  evidently  has  one  latent  root  zero  and  is  termed 
vacuous.  If  »i  =  0 ,  and  mj  if:  0 ,  then  ^  has  but  one  latent  root  zero,  and  is  then 
said  to  be  simply  vacuous  or  to  have  the  vacuity  one.  More  generally,  if  all  the 
m's  from  m  to  w,_i  are  zero,  and  m^-^0,  then  ^  has  x  latent  roots  zero,  and  is 
said  to  have  the  vacuity  x.  If  |^|  ^^  0,  4)  has  no  latent  root  zero,  and  is  then 
non-vacuous. 

If  all  the  {x —  1)"^  minors  of  the  content  of  a  matrix  vanish,  but  not  all  the 
x""  minors,  the  matrix  is  said  to. have  a  nullity  x.  The  nullity  may  be  equal  to 
or  less  than  the  vacuity,  but  never  can  exceed  it. 

11.  Identical  equation. — If  g^,  g^ g,  of  multiplicities  Pi,  p^,  ....  p,  re- 
spectively are  the  latent  roots  of  ^,  then  the  latent  function  of  <^  may  be  written 

F{x)  ={x-  g.Yix  -  g.Y'  ....  (x  -  g,y> 

=  a„x"  -f-  a„_ix"~^  +....+  aiX-\-aQ=  0, 

where  o  is  the  order  of  the  matrix. 
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Then     F{^)  =  a^^"  +  a„_i^— ^  + +  Oj^  +  ao 

=  A,{a^gt  +  g— igr"^  + +ai9i  +  «o) 

+  Ai{aa„gt  +  w  —  l-a^^^g-^-^  + +  a^gi) 

2 

+  Ai{a^a„gr  +  "  —  1  -a^-iST"'  + +  «ifl'i)  +  etc. 

+  5o(««S^  +  a^-igr''  + +  ai9i  +  Oo) 

+  B^iaa^g^  +  o— l.a„_isr|-i  + +  aigfg) 

4-  etc.,  etc. 

=  A,Fg,  +  A,(g,^)Fg,  +  ....  +  4,(».|;)V?>  +  ■  •  •  • 

+  ^.fft  + +  ^i(s,^)'^s,  +  ■■■■ 

+  etc.,  etc. 
But  Fg,  =  F'g,  =  F"g,  =  ....  =  i^^^"  -"gr,  =  0 , 

Fg,  =  Fg,= =  F^^'-'^g,=  0, 

etc.,  etc. 
•••     n^)  =(«?>-  9'i)'"(<l>  -  S-a)"' .  .  •  •  (^  —  S^.)"'  =  0 . 

In  general  ^  does  not  satisfy  an  equation  of  lower  order  than  the  one  above, 
in  which  case  it  is  the  identical  equation. 

When  4)  does  satisfy  an  equation  of  lower  order  the  identical  equation  is 
said  to  degrade.     It  is  evident  that  <p  satisfies  but  one  equation  of  lowest  order. 

We  have  yet  to  prove,  however,  that^  less  either  of  its  latent  roots  must  be 
contained  among  the  factors  of  this  equation  of  lowest  order.  We  proceed  in 
the  first  place  to  prove  certain  properties  of  the  J.'s,  5's,  etc.,  which  we  require. 

Having  the  above  equation  and  knowing  the  factors  of  the  A's,  B's,  etc.,  we 

see  that  the  letters  of  one  set  are  nilfactorial  with  respect  to  the  letters  of  any 

other  set,  and  that  all  the  letters  except  those  with  subscript  zero  are  nilpotent. 

We  have 

l  =  Ao  +  B,+  ...  .+S„; 

.'.     Aq=  Al,  Bo  =  Bl,  etc.  (multiplying  by  A^,  B^,  etc.) ; 

&l80  .a.j  :^  ^^Ai  ^^  -ali.a.Q,  A.2  ^^  A-qA^  ^  A.^Aq,  etc., 

Bi=BoBiz=BiBo,  etc., 
etc.,  etc. 

Therefore  the  letters  with  the  subscript  zero  are  idempotent  and  also  idemfac- 
torial  with  respect  to  all  the  letters  of  the  same  set. 
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Some'^of  the  letters  with  subscripts  other  than  zero  may  vanish.  If  J.^  =  0, 
then  all  the  A's  with  higher  subscript  vanish,  for  A^  contains  the  factors 
(^  —  g^Y'i^  —  gsY' ....  (4)  —  da^'i^  —  diY  besides  a  homogeneous  rational 
integral  function  of  ^  and  its  latent  roots,  which  is  non-vacuous  as  mentioned 
in  Art.  7,  and  therefore  does  not  affect  the  vanishing  of  A^ ;  consequently 
(4>  —  9iT"  ••••(<?)  —  gs)H^  —  giY  =  O .  But  this  is  a  factor  of  all  the  A's  with 
higher  subscripts,  they  then  also  vanish. 

The  A's,  £'a,  etc.,  are  linearly  independent.  To  prove  this  it  is  suflBcient  to 
show  that  the  A's  are  linearly  independent,  for  assuming  a  linear  relation 
between  all  the  letters  we  have  but  to  multiply  it  by  A„  to  get  rid  of  all  the 
other  letters,  leaving  a  linear  relation  between  the  A's. 

Suppose  Jip_ _.,_!,  5p^_„^_i .  .  .  .  Sp,^^,_i  are  the  letters  with  the  highest 
suffices  which  do  not  vanish,  and  suppose  the  relation 

ao^o  +  oi^  +  M2  +  •  •  .  . +  ap,_.,-i4p,_a._i  =  0. 
Multiply  by  (^  —  S'l)'^' -«■-!; 

.-.     aoA(<?>-S'i)P--"'-^  =  0,  but^(^-grj)»'.-.-i:j:0; 
.-.     ao=0. 

Similarly  all  the  other  coefficients  may  be  shown  to  be  zero  and  therefore 

no  linear  relation  exists  between  the  A's  or  any  of  the  letters. 

Now  suppose 

Fg  =  ag^  +  hg'-^+  .  .  .  .  Ig  +  m 

to  be  a  rational  integral  function  of  g,  of  order  x  equal  to  the  order  of  the  lowest 
equation  which  <p  satisfies.     Then 

F^  =  a4>'  +  b^"-^  +  .  .  .  .+l^  +  m 
=  Aoiagt  +  bgr'  +  ••■  .+lg,  +  m) 

+  A,{xag',  +  x  —  lbgr'  +■  .  .  .+lg^) 

+  A,{x'agl  +  x  —  l%r '  -f +^9i)  +  etc. 

+  B,{agl  +  bgr'  +  ■  ...+lg,  +  m) 

+  Bi{xagl  +  x  —  Ifefirp^  +  ....+  ^^2)  +  etc.,  etc.  ■ 
=  AoFg,  +  g,A,F'g,  +  g,A,{Fg,  +  g,F"g,)  +  g,A,{F'g,  +  3g,F"g,  +  glF'%) 

+  9iMF'ff,  +  7giF"g,  +  6g\F"g,  +  glF""g,) 

+  g,A,{F'g,  +  Ibg.F'g,  +  Ug\F'"g,  +  \Og\F<'"g,  +  g\F»<i<g,) 

-f  etc. 

-f  B,Fg,  +  g,B,F'g,  +  g-MF'g^  +  g,F"g,)  +  etc. 
etc.,  etc. 
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=  A^g,  +  g^A.Fg,  +  ....  +  A,{g,^^ Fg,  +  .  .  .  . 

4-  B,Fg,  +  g^B,Fg,  +  ....  +  B,{g^'jFg,  +  .  .  .  . 

+  etc.,  etc. 

Since  the  -4's,  fi's,  etc.,  are  linearly  independent,  the  necessary  and  suffi- 
cient condition  that  F^  =  0  is 

Fg,  =  0,  Fg,  =  0,  .  .  .  .  F^^'-^-'^g,  =  0; 
Fg,  =  0,  Fg,=  0,....  F^'-'^-^'g,  =  0 ; 


Fg.  =  0,  Fg,=  0  .  ...  Fp—'-'^g,  =  o. 

These  results  show  that  the  roots  of  Fg  =zO  are  gi,  gi-  ■  ■  ■  g,,  of  multiplicities 
Pi  —  aj,  pt  —  Oj,  .  .  .  .  Pg  —  a,  respectively,  and  consequently 

F^  =  {^  —  g{)^-~''{^  —  gs)"''"'  ....  (<?>  —  g.y'"",  (to  a  scalar  factor), 
where  ^  less  each  of  its  latent  roots  occurs  as  a  factor. 

11.  Some  latent  roots  zero. — We  now  come  to  the  case  where  some  of  the 
latent  roots  of  ^  are  zero. 

12.  As  before,  let  us  consider  a  few  examples  and  observe  the  form  of  the 
difference  equation  and  its  solution. 

1).  Matrix  of  order  2. 

Latent  roots  gi,  0. 

We  obtain  the  difference  equation 

E{F —  gTi)^"  =  0,  which  gives  as  solution 
^"=^gr»,  forn=l; 

This  is  the  same  value  of  4)"  as  would  have  been  obtained  by  putting  gf2  =  0  in 
the  expression  for  ^",  in  example  1),  of  Art.  1. 

2).  Matrix  of  order  3. 
Latent  roots  gi,  0 ,  0 . 
The  difference  equation  is 

E\E-g{)r=0; 
.-.     ^"  =  JoS^r.  forn^2; 
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This  again  is  the  same  expression  for  4)"  as  we  should  have  obtained  by  putting 
grj  =  gr3=:  0,  in  example  2)  of  Art.  1. 

3).  Matrix  of  order  a . 


Let  the  latent  roots  be  g^ ,  and  0  of  multiplicity  w  —  1 . 
The  difference  equation  is 

E-\E-g,)r  =  0; 
.-.     4)"  =  ^g(f,  forn^co  — 1  ; 

This   also    is    the   same    expression   as  we    should    have    obtained    by   putting 
gi  =  g3=  ■  .  •  ■  =g^  =  0,  in  example  3),  of  Art.  1. 

4).  Matrix  of  order  u . 

Take  the  most  general  case,  where  the  latent  roots  are  g^,  g^ .  .  .  .  g^,  0,  of 
multiplicities  Pi,  ps,  •  ■  ■  ■  p,,  respectively,  and  where  ^1  +^2  +  •  •  •  •  4-i'«  =  "• 
The  difference  equation  is  found  to  be 

{E—g,y'{E—g,Y' .  .  .  .  [E  —  g,)P^EP-r  =  0 . 
For  n  ^p,  the  solution  of  this  is 

r  =  9i^n'A+g'i^n'B,  +  .  .  .  .  +  gl^^n'B,. 
00  0 

It  is  obvious  that  it  makes  no  difference  what  values  we  give  to  ?i,  in  the 
solution  of  the  difference  equation,  to  obtain  expressions  for  the  J.'s,  B's,  etc.,  as 
long  as  we  take  any  u  different  values  which  n  may  have  ;  so  that  in  this  case  we 
get  for  A  the  following : 


A  = 


gt-'{c>-i)rr' 


gf 
gf"-' 


r,P' 


»  — 1 


g\ 


,p.+i 


rr' 


(p,  +  i)^-Vr+' 


{i^—iy-Yr-^ 
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If  we  examine  the  equations  from  which  the  4's.  JB's,  etc.,  are  determined, 
we  shall  easily  see  that  the  A's,  B's,  etc.,  of  this  case  are  what  the  A's,  B'a,  etc., 
of  example  3),  Art.  7,  become,  when  g,  is  put  equal  to  zero ;  and  consequently 
the  expression  for  4>"  found  here  is  what  that  found  in  example  3),  Art.  7, 
reduces  to  when  g,=:  0. 

For  n<Cp,,  the  solution  of  the  difference  equation  is 

P.-i  P-— 2 

0  0 

where  N„  is  some  expression  resulting  from  the  solution  of  E'^'^"  =  0,  and  may 
be  determined  in  the  same  way  as  the  expressions  for  the  J.'s,  5's,  etc.  When 
n^pt,  N„  =  0. 

If  the  expression  for  Nn  be  determined,  as  just  mentioned,  it  will  be  found 
P.-1 

to  be  what  the  term  g^  VT-  nf^S^  reduces  to  when  g,  =  0.     This  term  does  not 

0 

vanish  when  g,  becomes  zero,  as  might  appear. 

We  have  g^So  =  0,  when  n  >  1  and  g,=zO; 

and  g^S,=  0,     "      n^p,   "    g.  =  0; 

as  may  easily  be  seen  from  their  factors  given  in  Art.  7. 

That  Nn  is  what  this  term  reduces  to  when  g,=z  o,  is  also  apparent  from  the 
fact  that  the  solution  of 

{E—g,yiE—g,y^ ....  {E—g;)^'E^'r  =  0 

is  the  same  as  what  would  result  from  putting  g^,  =  0  in  the  solution  of 

{E—g,YiE—g,Y^.  .  .  .  {E - g,YiE—g,y-^"  =  0. 

We  arrive  at  the  conclusion,  therefore,  that  the  formula  for  <^"  when  none  of  its 
latent  roots  are  zero,  still  applies  when  some  of  them  become  zero. 

13.  Expression  for  unity. — In  the  cases  where  none  of  the  latent  roots  were 
zero  we  could  put  n  =  0  in  the  solution  of  the  difference  equation  and  obtain  an 
expression  for  unity,  but  when  4>  is  vacuous  we  cannot  do  so.  In  the  general 
case  when  none  of  the  latent  roots  are  zero  we  have 

l  =  Ao  +  Bo+C,  +  ....  +  S„ 
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which  is  ife  identity;  that  is,  if  developed  according  to  powers  of  ^,  the  coeffi- 
cient of  each  power  of  ^  (which  is  a  function  of  the  latent  roots)  would  be  iden- 
tically zero.  This  property  of  the  coefficients  still  subsists  however  small  any  of 
the  latent  roots  become,  and  consequently  is  still  true  when  one  of  them  becomes 
zero.  Suppose  (/,  =  0,  and  denote  by  ^o)  Bq  •  ■  ■  •  '^o  what  A^,  Bq  . . . .  So  become. 
We  have  then 

l=Al,  +  Bi,+  ....  +  Si, 

which  is  an  expression  for  unity  when  some  of  the  latent  roots  are  zero. 

14.  Powersoft. — The  difference  equation  gives  us  an  expression  for  ^" ; 
but  ^,  being  vacuous,  has  no  reciprocal  and  therefore  n  can  have  only  positive 
values.  This  formula  for  4>"  gives  a  means  of  expressing  the  w*''  and  higher 
powers  of  <^  as  rational  integral  functions  of  the  {a  — 1)^*  and  lower  powers. 

15.  national  integral  function  of  ^. — Having  an  expression  for  any  positive 
integral  power  of  4) ,  we  can  write  any  rational  integral  function  of  an  order  not 
less  than  a  as  follows : 

n  n  Pi  — 1  Pr— 1 

^a,r  =  ^a,[gt^ix'A,  -f  .  .  .  .  +  g!^^[i'B,  +  iVj . 

0  0  0  0 

16.  Identical  Equation. — "We  have 

4)"  =  (^0  +  "^1  +  etc.)^r  +  {B,  +  6)5i  +  Qi(i.)g^  + +  (ii;„  +  ^i^i  -f  etc.)^^  ; 

and  it  has  been  observed  that  the  ^'s,  B^s,  etc.,  here  are  what  those  of  Art.  11 
reduce  to  when  g,=.  0.  This  expression  for  ^t"  is  therefore  what  the  expression 
of  that  article  reduces  to  when  ^,  =  0 ,  and  therefore  it.  may  be  written 

(«?>  -  9ir{^  -  92f' . . . .  (4>  -  grTr- = 0 , 

which  is  the  identical  equation  unless  ^  satisfies  an  equation  of  lower  order. 

Having  this  equation,  the  factors  of  the  various  letters  show  that  (1)  the 
letters  with  subscripts  other  than  zero  are  nilpotent  and  (2)  the  letters  of  any 
one  set  are  nilfactorial  with  respect  to  the  letters  of  any  other  set.  From  the 
expression  for  unity,  as  given  in  Art.  13,  it  may  be  shown  in  the  same  manner 
as  in  Art.  11,  that  the  letters  with  subscript  zero  are  idempotent  and  also  idem- 
factorial  with  respect  to  all  the  other  letters  of  the  same  set. 

Each  one  of  the  sura  of  aS"s  of  which  N^  is  composed  contains  all  the  factors 
of  the  identical  equation,  and  consequently  N^  is  nilpotent. 
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It  may  easily  be  shown  that  all  the  letters,  including  iV^,  are  linearly  inde- 
pendent ;  and  we  have  therefore  sufficient  data  for  showing  in  precisely  the  same 
manner  as  it  was  shown  in  Art.  11,  that  ^  less  each  of  its  latent  roots  must 
appear  as  a  factor  in  the  identical  equation ;  and  also  that  ^  satisfies  no  other 
equation  of  the  same  order.     The  identical  equation  may  then  be  written 

{i>—9iT'~"{i>—gir'~"  ■■■•  {<p-9ry'-'^r'-''=o. 

§2. — Properties  op  the  A%  B's,  etc. 

17.  We  have  already  proven  that : 

(1).  The  letters  with  the  subscript  zero  are  idempotent  and  idemfactorial 
with  respect  to  all  the  other  letters  of  the  same  set ; 

(2).  The  letters  of  any  one  set  are  nilfactorial  with  respect  to  the  letters  of 
any  other  set ;  and 

(3).  The  letters  with  subscripts  other  than  zero  are  nilpotent ; 
and  we  shall  now  establish  a  relation  between  the  letters  of  any  set. 

18.  Relation  between  the  A's. — All  the  letters  of  any  set,  with  subscripts 
greater  than  unity,  can  be  expressed  as  powers  of  the  letter  with  subscript  unity 
according  to  the  following  law  : 

U  =  7,\  L,. 

This  relation  may  be  established  in  two  different  ways  as  follows  : 
First  Method. 
We  may  write 

=  A[M^  —  9i)  +  9i] 

=  A9{^^^^  + 1] 
*-        9i  -* 

=  Aog,lN+l-\, 

where  N  is  put  for  —^ — ^ . 

9i 

Let  us  denote  by  log  (A^-|-  1)  the  series 

M2  JiJ3  ffi  M-n 

which  is  finite,  since  the  j?f  and  all  higher  powers  of  iV  vanish. 
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If  we  develop  ei°e <■''+«  =  ^ir—^  +  -Y-6tc.  according  to  ascending  powers  of  N, 
we  shall  find  that  the  coeflScient  of  N  is  unity,  that  the  coeflScients  of  the  2°'^  and 
of  all  higher  powers  as  far  as  we  choose  to  go  vanish,  and  we  know  that  all  terms 
containing  the  pf  and  higher  powers  vanish,  because  N'^'  contains  the  identical 
equation  as  a  factor. 

We  may  therefore  write 

1  +JV^=ei<>»a  +  i*r). 

where  A  is  put  for  log  (1  -\-  N). 

.•■.     A.r^A.glil  +  nA  +  '^  +  '^+^i^-) 

=    ^?(Jo  +  n^  +  "^  +  ^  +  etc.), 

^0  being  idemfactorial  with  respect  to  the  J.'^'s. 
The  expression  already  found  for  ^"  is 

<?)»  =  (Jo  +  nA,  +  n^A^  +  etc^  +  (^o  +  nB^  +  eic.)gl'  +  etc. ; 
.-.     A,^^  =  {Ao  +  nA^  +  n'Ai  +  etc.)g^. 

These  two  expressions  must  be  identical ; 
.-.     A,  +  nA,  +  etc.  +  n^'-'A^^_,  =  A,  +  nA +  '^  +  .  .  .  .  +  \''^^"~] . 

It  is  obvious  that  .4^'  =  0,  since  N^'  =  0  ; 

.-.     (A  -A,)  +  n(^-  A,')  +  n'  (^  -  A.)  +  "'(--  A,)  +  etc. 

In  any  case  this  is  true  for  all  positive  integral  values  of  n,  and  therefore  the 
coefficients  of  the  various  powers  of  n  must  be  identically  zero.     We  have  then 

J.  =  J-i  and  generally  A''  =  7^,\  A^. 

Having  all  the  A's  expressed  in  terms  of  Ai  we  can  find  the  relations 
between  them;  and  in  an  exactly  similar  manner  the  same  relation  may  be 
found  to  exist  between  B's,  C's,  etc. 
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This  proof  of  the  relation  is  due  to  Dr.  Henry  Taber.     I  have  found  a  proof 
of  it  based  on  the  fact  that 

(^0  +  ^1  +  etc.)'  =  A  +  ^A^  +  ^*^»  +  etc., 
which  is  somewhat  long  and  complicated  but  not  without  some  interest.     It  is 
as  follows : 

Second  method. 

For  convenience  suppose  we  have  a  matrix  ^  of  order  a  whose  latent  roots 
are  gi,  gt  ■  .  •  •  g,  occurring p-^-\-\,  p^-\-l ^,  +  1  times  respectively.    Write 

ifor  22  —  2, 

Oj   "    3"  — 3  — 3(2«— 2), 

a,    "    4^  —  4 ^{3*  — 3  — 3(2^-2)}  — 4{2*  — 2f, 


Pi           p^                      p^ !        ''i  pi\        P'  pi !       P" 

«P,  "  i'l'— i'l  — (^^^Tsyrsl^a  — etc -(p^  —  ifc)!  A;'."""  •■  •  •~(p,— 1)  !**^.-i' 

where  Oj  =  2^  —  2, 

aj  =  3''  —  3  —  3(2''—  2),  etc.,  etc.; 

also  write 

rfor^i  +  ^+ +Api. 

It  is  readily  seen  that 

02=2^-2, 

4=  (S^"  — 3) -3(2=- 2), 


a,  =  (4*-4)-4(3*-3)  +  ^(2*-2), 


4_^ 
2 


a.=  (5^-5)-6(4'-4)  +  ^(3»-3)-^(2'-2), 


i  =  (/— i))— i>(i>— l"— i>— 1)  +  •••.+  (— 1)'(^_^^')  I  ^  I  {p-x  ~-p-x).. .. 

....  +  (_l)pifcli)(2^_2), 

where  the  subscript  of  p  has  been  dropped  for  convenience,  since  no  confusion 
can  thereby  arise. 
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Separating  the  value  of  a^  into  two  parts  we  get 

4  =i^''-i> (p-ir +••••+ (-1)' (^^rx! b-^^rH- •■•  •+(-if^^^2'> 
—p\  +^(i_if-i 


- 

=^!. 

We  know  that 

' 

K 

=  0  for  X  •<  n , 

n 

=  «!, 

n+l 

=  in(n  +  l)!, 

n+2 
«n 

_fn(n-l) 

n  ' 
31. 

[(«+2)!, 

-r    "     + 

L(;i  +  1)  !  ^ 

n{n 

2       ^  (;i  +  2) ! 

2 

2!  ;i! 

f  +  etc 

_l_n(n  — 

l){n- 
3! 

-2)[        1 

]  + 

(^- 

3 

-1)!  (2!)-' 

+ 

etc.  • 

+  ••••  +  (.+ 

1)! 

n! 

(«  —  X  —  1 

1 

1)1  + 

(2!) 

X  ■ 

+  1- 

-x  +  \)\ 

+ 

etc.l 

+  etc. 

in 

+  X)\ 

=  coefficient  of  x"+Mn  the  expansion  of  (e*— 1)"  =i(^  +  ^  +  ^  + V , 

multiplied  hy  {n  +  X)\ . 

Having  obtained  the  foregoirig  auxiliary  theorems  we  may  proceed  to  the 
more  direct  consideration  of  the  relation  between  the  letters. 

Taking  the  various  powers  of  T  up  to  the  p^^  we  get 

1).  y  =  J,  +  ^ +....  + ^^ 

.-.      7^  +  2^=241+2^2+ -\- 2PAp,     ■ 

2).    r  =  2  !  J,  +  4^3  +  .  .  . .  +  a,A^  =  24f  +  2241^2. 
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3).   r  =  3  !  ^3  +  a^A,  +  ....  +  Ob^p  =  ^^i  +  32^1^2  +  62AA^3, 

„).   r»  =  n!^„+"a„'^+,+  ....  +  ««^,  =2J?  +  «2^r'^  +  etc., 

p).   T'=p\A,  =^?- 

From  these  equations  we  easily  get,  on  multiplying  by  proper  powers  of 
the  various  A^s, 

A\={p  —  x)A\Ap_,  =x\{p  —  x)\Aj,_,A,, 

Ar"'Al  =  {p  —  iiX)\  A,_,,Al, 
etc. 

A{  =  (x,  \r{x, !)"'.  ...{x^  \Y'ip-xv-x;'- ....  -xi")  \A:i....  v.r- ....  .r  • 

In  this  way  we  get  all  relations  between  expressions  of  weighty. 
From  equation  p —  1)  we  get 

Bui  A^r^ A,  =  ip\Aj,; 

•••  Ar'  =  ip-i)\A,_,. 

Similarly,  as  in  case  of  weight  p,  all  relations  between  expressions  of  weight 
(^p  —  1)  can  be  found. 

A{-'A,_,  =  {p  —  ^)l  Ap_,A,_„ 
etc.  etc. 

AI-'  =  {x,\Y'  (x,!)"'.. . .  {xj.y-ip—xi'  ~xp....  xi"-!) !  ^:; . . . .  ^p_.,-  ....«r-i. 

From  equation  p  —  2)  we  get 
A-*  +  {p-2)A''-\A,  +  A,)  +  iP^zMZ^^Ar'Al 

.-.     A\-'~  =  {p-1)\  A,_,. 

Again,  we  could  proceed  as  before  and  obtain  all  relations  between  expressions 
of  weight  (/>  —  2). 

Suppose  we  have  performed  all  the  operations  and  found  all  the  relations 
between  expressions  of  the  same  weight  to  .ij"*"'  =  (n  +  i) !  A„^i. 
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Then  let  us  consider  equation  n). — 
Al  -h  n^r '  (A  +  ^  +  etc.)  +  *fcll)^i'-3  (^2  +  ^3  +  etc.)'  +  etc. 

=  n  !  ^„  +  in(n  +  1) !  4„+i  +  ....  +  a^l^+x  4- +  a„^p. 

I  wish  now  to  show  that  the  terms  of  weight  {n  +  X)  on  the  one  side  of  the 
equation  cancel  those  of  the  same  weight  on  the  other  side,  where  A  may  have 
any  integral  value  from  1  to  p  —  n. 

Collecting  the  termsofweightn  +  /l  on  the  left  hand  side  of  the  equation  we  get 

«^r^A+i  +  ^("-lUn-2(/._^^  ^  2^,A  +  2^3^_i  +  etc.) 


+  "(^-l)(^^-2)  A^\AU^  +  324|^_x  +  etc.) 

"  •  3 

rt  I  * 

•  •  •  •  +  (^  +  l)!(n-x+l)!  ^^"""'  (-^^+;+'+  ('^  +  l)2^2^^-.  +  i  +  etc.)  +  etc. 
Replacing  each  of  the  terms  in  this  by  the  proper  function  of  ^1  +  ^^  we  get 

L(;i  +  1)!^         2        l(;i  +  2)!^  2!  X!  ^3!  (;i  — 1)!  ^         j 

I   n{n-\){n-2)\       1,3  +  __jL__  +  etc  I 

^  3!  l(A  +  3)!  ^(2!)^(;i  — 1)!  ^  ■•■•^  2!x!  (;i  — j£)!^  j 

■^  •  •  •  •  "^  (?e  +  1) !  (n  -  X  +  1) !  U  +  jc  +  Ij !  "^  (2  !)'  (;i  — ;.  +  1) !  "^  ^'''■j 

+  etc ]4?+\ 

This  is  at  once  seen  to  be  -. ^xT-r-4?+'^. 

ButA^+'  =  {n  +  X)lA„  +  ,. 

Therefore  the  term  of  weight  r?  +  ^  on  the  left  is  equal  to  the  term  of 

weight  n  +  /I  on  the  right  which  is  a„  A,,^^; 

.:     Ai  =  nl  A„, 

where  n  may  have  any  value  from    2  to   p,   and    therefore    our   theorem    is 
established. 

In  a  similar  manner  the  same  relation  may  be  shown  to  exist  between  the 
letters  B,  G,  etc. 

•  These  terms  will  not  appear  unless  — -r-^  is  an  integer.  » 
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19.  Relation  hetvxen  the  N^. — We  have  already  observed  that  N^  was  nilpo- 
tent  and  nilfactorial  with  respect  to  all  the  other  letters,  and,  knowing  the  fore- 
going properties  of  the  A's,  B's,  etc.,  we  may  now  find  the  relation  between  the 
N^  of  Art.  1 2. 

^  =  {Ao+  Ai    +  etc.)<7i  +  {Bo  +  ^i     +  etc.)^2  +....+  (ij^o  +  ^i  +  etc.)gr,  +  Ni, 
^'  =  {Ao  +  2  Ji  +  etc.)gl  +  {B,  +  2B,  +  etc.)gl  +  ....+ {Ro+ 2R,  +  etc.)gl  +  ^i 

=  \{Ao  +  A,+  etc.)g,+  ....  +  {Ro  +  R,  +  ....)9r  +  J^iV 
=  (Jo  +  2^1  +  etc.)ijrf  -I-  (5o  +  2B,  +  e\ic.)gl  +....  + {Ro+ 2R,  +  etc.)gl  +  N\ ; 
.•.     ^^2  =  ^,  and  generally  it  will  be  found  that  N^  =  N^. 

I  shall  hereafter  omit  the  subscript  of  Ny . 

§3. — Law  op  Latency. 

20.  I  shall  consider  the  two  cases,  first  where  none  of  the  latent  roots  are 
zero,  and  second  where  some  latent  roots  are  zero. 

First  case. — Suppose  -4p__^^,  5y,_a,  •  •  •  •  'Sp.-a.  are  the  letters  with  greatest 
subscripts  which  do  not  vanish.  The  rational  function  of  Art.  9  may  be  written 
as  follows : 

n  n  p,  —  a,  Pt  —  a, 

2  ''-^'^  =  S  '""[S'l^o  +  9t  2  i^'A  +  ....  + 9tSo  +  g^^  ^'S,]  ; 

0  0  1  1 

n 

then,  writing    V^a^<^''=/^,  we  have 

0 
«  Pi— »i  Pi  — »« 

(/^  —/9i)  =  2  ""'l^i  £  /«'^A  +  (9-?  -  9i)Bo  +  91^  i"'^A  +  etc. 

0  1  1 

fi  —  <u 

+  i9i  -  9i)So  +  9^  2 '"''^0 ' 

1 
ft  Pl  —  tti  p»  —  (U 

(/<^  -/9z)  =  2  <^.[i9t—9^Mo  +  9t  ^(i'A+ . .  ..  +  {9t-9z)So  +  9^^  f^'^^.]  < 


0  1 

In  the  first  equation  Aq,  in  the  second  B^,  in  the  third  Co,  etc.  and  in  the 
last  So  do  not  appear. 
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Again 

{fq> — /giY'~''  obviously  contains  none  of  the  J. 's, 

if^-fg^Y'-^  "  "         "       "      ^'s, 

ih—fo,)"-"  "  "        "      "     S'^> 

{/<p—/9iY'~'"(/l>—/9iY'~''    "  "         neither  ^'s  nor  5's, 

but  contains  all  the  other  letters, 

{fl>  —/9iY'~''  (/4>  —/9iY'~'' (/<?>  — fgrY''"^'  contains  none  of  the  letters  but 

aS"8,  and 

{f^-f9iY'-''{f^-f9zr-''----{f^-f9sY'-^-=  0. 

The  above  expressions  of  the  type  (/^  — fg)  and  their  products  and  powers 
are  evidently  the  expressions  of  lowest  orders  in  /^  that  have  the  characters 
specified  viz.  as  to  the  absence  of  the  ^'s,  -B's,  etc. 

The  latent  roots  of  fy  are  fgy,  fg^ .  .  ■  .fg^  of  multiplicities  at  least  'px  —  aj, 
/>2  —  0.0,  .  . .  .p^  —  ag  respectively. 

If  ai  =  tta  =  .  .  .  .  =:  a,  :=  0 ,  then  the  latent  roots  of  f^  are  /^j ,  fg^ fg^ 

of  multiplicities  Pi,  Pz-  ■  •  -Ps  respectively,  since   /^jh  =  a,  and  /^  has  a  latent 
roots.  ^ 

Second  Case. — Suppose,  as  in  the  previous  case,  that  ^p,_a, ,  ^p,-a,  •  •  •  •  Rpr-c^ 
are  the  letters  with  greatest  subscripts  which  do  not  vanish  and  that  iV*"*""'  is  the 
greatest  power  of  N  that  does  not  vanish.  The  rational  integral  function  of 
Art.  15  may  be  written  as  follows : 

n  n  Pi — a,  pr  —  Or 

0  0  1  1 

Making  use  of  the  expression  for  unity  and  proceeding  as  before  we  have 

{F^  —  Fg,)  =  2  a,[^|'  ^  fi'A,  +  {g^  -  g'^B,  +  etc —  S,g'(  +  N-'\ , 

0  1 

n  Pi  — »i  Pi—o-i 

{F^  -  Fg,)  =  ^  a,[((/r — ^0^0  +  gt  ^  l^'A  +  g^,  ^  ii'B,+. ...  -  S.gt+N'^'] , 
;  0  11 

'  n  Pr  —  ar 

{F^-Fg;)  =  ^a\^{gt-g'^Mo  +  ....  +  g'^r'^y.'R,-S,g^,  + N-'], 

0  1 

n  P,  —  ttj  Pr—  a.r 

[F^  -FQ)  =^  «,  [.9M0  +  9-?  JT  '"'^^  +•■■•+  ^;^  ^  ^'i^A  +  ^"J 
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A^  disappears  from  the  first  equation, 
B^         "  "  second     " 


^0         "  "       '     last  " 

{F^  —  Fgiy'~'''  obviously  contains  none  of  the  ^'s, 

{F^  —  iro)p— «•  «'         does  not  contain  N; 

and  as  before, 

{F^  —  FgyY^-'^^  {F^  —  Fg.^Y'-'^  ....  {F^  —  FgrY'-"  {F^  —  FoY--"'  =  0. 

The  above  expressions  of  the  type  {F^  —  Fg)  and  their  povsrers  and  products 
are  evidently  the  expressions  of  lowest  orders  in  F^  that  have  the  characters 
specified  viz.,  as  to  the  absence  of  the  A's,  B's,  etc. 

The  latent  roots  of  F^  are  Fg^,  Fg^. . . .  Fg^,  FO,  of  multiplicities  at  least 
Pi — «ii  pi  —  ("■2!  ■  •  ■  -p,  — «!  respectively, 

Ifai  =  a2=;.  .  .  .  =  a,  =  0  then  the  latent  roots  of  i?'^  are  i^f^i ,  i^S's , Fg^,  FO, 

s 

of  multiplicities  j9i ,  i?2 ,  i>3 Ps  respectively,  since  y>^^p^  =  a,  and  F^  has  u 

latent  roots.  ^ 

§4. — Nullity  of  the  Factors  of  the  Identical  Equation. 

21.  Let  the  identical  equation  be 

(«?>— S'l)"'""'  (<?>— S'a)"'"'"'  •  •  •  •  {'p—9rY'~'"V~°'  =  0- 
Denote  all  the  factors  of  this  equation  except  the  first  by  '4'i- 
Then 

{l>  —  9xY'-"^i=0, 
^y[.'p—9iy'~'"^i]  =".  where  i^y[4>]  denotes  "the  nullity  of  4)". 
But  -^[''^1]  <  " — Pi>  since  vacuity  of  i^'i  is  o — pi, 

and     N.li^p—g.Y'-'-'^KPi; 

•■•       ^yM=^—Pl, 

and     N„[{^—g,Y'-"]=Pi. 
Similarly,  iV„[(<?)— f/.)"^— a]  =p,. 
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Let     '"^ 

^i  =  (<?>— ^2^"°'^^• 
We  know  that 

or     Ny[{^-g.^^^--^-^,-\  =  i^—p^. 
But        ^y  [(<?>  — g'O'''''"']       =i)2and 

-^yC'^z]  <  ^~-Pi — Pit  since  the  vacuity  of  1^2  is  «— Pi — Pi ; 

Again 

•••     Ny\i^  —  g,y^--^{^-g,y^-^-]  =p^  +  p,: 
and  generally 

^.[(^— s-i)""""  i^-giY'-^'  ■■■■  (<!'— s'x^-'O  =i'i  +^^2  +  •  •  •  •  +i5^- 

§5. — Roots  of  a  Matrix. 

Under  this  head  I  shall  distinguish  two  cases, 
I.  When  the  latent  roots  are  all  different  from  zero  and 
II.  When  some  latent  roots  are  zero. 

I. — Latent  roots  d^  0 . 

22.  Knowing  the  expression  for  the  A's,  -B's,  etc.,  and  the  relations  between 
them,  we  may  write  the  expression  for  i^"  as  follows : 

r  =  ^oS're"^-  +  Sog^e-^'  +....  %^"^' . 

Writing  in  this  formula  «  =  —  we  get 

m 

4)"  =  Aog^e-  +  B,g;e'  + +  S,g:e-  . 

Taking  the  m?-^  power  of  both  sides  we  get 

<?>  =  ^oS-ie^'  +  B.g^e"^  +....  +  S^g,e^^ ; 

.".     <^  has  an  m*''  root. 

\^ 

23.  In  the    formula  for  4)"   we  have  s  different  m-valued  functions,   viz. 
2.      i.  1. 

S^'i  g%^  •  •  ■  -g'  <  *nd  consequently  taking  all  possible  combinations  of  these  values 

we  get  m'  different  m^^  roots  of  <^. 
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24.  It  may  be  interesting  to  consider  a  few  examples  to  show  something  of 
the  character  of  the  various  functions  F  entering  as  factors  in  the  ^.'s,  B'a,  etc. 
1).  Matrix  of  order  5. 
Latent  roots  gi  of  multiplicity  five. 

4.  =  ^oS're"^'  =  (^0  +  nAi  +  n^A^  +  rv'A^  +  n'A^)g^, 
A=4!  3!  2!  g^^\ 

-^1  —       — 7:74 1 ^zrs iTTz —  +  — -: > 


45-1^        '        3^1^  2g,'        '         g, 

>— gi)*_(<?>-yi)V 

A  -  ...  i1>-9iY  ,  i^  —  gif 


^       24       gri*  2g,'       ^       2g,'      ' 


■"S 

V 

e^r/ 

A 

_       il>-9rY 
24g,*     • 

2). 

Matrix 

0/ order  6. 

Latent  roots  all  equal. 

r 

=  Jogr?e"^., 

A 

=  5!  4!  3!   2! 

.91" 

1 

A 

=  1, 

24g,'  4g,'       ^      Qg,^      ' 

A,--i^-9iY   ,    {^-9iY 
^  125-,^      ^      24^1*     ' 

3).  Matrix  0/ order  0 . 
Latent  roots  all  equal. 
^-A,g",e'^^', 

A  =  (o  —  1) !  (a  -  2) !  . . . .  2 !  gf^, 
A,=  l, 
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J  ■  -(4>-^l)"~' 

4).  Matrix  0/ order  4. 
Latent  roots  gi  =  93  =  Qi,  gi- 

4>»  =  ( Jo  +  «^i  +  «^42)^;'  +  £oS'? , 

J  -(<?>  -g^2)]  (4>  -  gif  +  (<?>-  5^1)  (.92  -  gx)  +  (y^  -  g^n 

(s'l  —  g^f 

•~(^.^^^- 

6).  Matrix  of  order  o . 

Latent  roots  gfi  =  5-3  =  gr^  =...  .  =sr^+i,  gr^  =  gr^+g  r=  .  .  .  .  =  gr^^„ 
where  p  +  q=:u. 

«  =  P  — 3  P  =  «  — 2  p(P  — 1)     q(g  — 1) 

A=  n  (^-a)!.    n  (g-/?)!.^,    ^      gr^   ^     (S's-^'ir, 

a=l  p=l 

i-mg^z-giT-' 


where 


B  -  i^-9^y \  M^-g-^f~'+K-ii^-g^)'-'%g-g^) +•  •  •  ■+Hgi-g:)''-'  \ 

(-i)"+--%,-^0"-^ 

h  =  P, 

'  (;i-i)!  ' 

h,=  l, 

h  —  q, 


'  _g{q  +  l)  ....(q  +  7,-2) 


30 
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6).  Matrix  of  order  6. 

Latent  roots  gi  =  g4  =  gi<  9i  =  9t,  ds- 

Aa  =  {^-g2ni>-93)  li^-giY  { H93-g^'+n93-gi){92-gi)+{9i-9if  \ 

+{^-9i) \  H9s-gi)+{9^-9i)\i9s~9i){9i-9i)+igB-gin92-9iyi 
-^{9i  —  9i)i93  —  9if' 

25.  Negative  fractional  indices. — We  have  seen  that  we  may  write 

^"  =  Aog{e'  +  Bog2"e"+  ....  +/S(^;e". 
Substitute  in  this  —m  for  n  and  we  have 

^  '=Ao9i'e   '+.... +  So9,'e   ", 

but  (?)"    =A,g'e'"      +....  + A^s-re"- 

By  deBnition  <f  "<|)  "  =  1 ;  and  multiplying  the  corresponding  sides  of  these 

two  equations  together  we  have 

i_  i_ 

4)"4>  '  =  Ao  +  Bo  +  ....  +  So 

=  1. 

In  the  formula  therefore  for  ^"  when  no  latent  root  is  zero,  n  may  have  any 
integral  or  fractional  positive  or  negative  value. 

II.  Some  latent  roots  zero. — Before  proceeding  to  the  case  where  some  but  not 
all  the  latent  roots  are  zero,  I  shall  consider  the  case  where  all  the  latent  roots 
are  zero. 

26. — All  latent  roots  zero — roots  of  zero. 
In  what  follows  denote  the  matrix 

<^  =  (0  0  1  0     0     0  )  by  13  +  24  +  35  +  46.^ 

0  0  0  10     0 

0  0  0  0     10 

0  0  0  0     0      1 

0  0  0  0     0     0 

0  0  0  0     0     0 


•  The  linear  form  representation  of  a  matrix  is  due  to  Charles  S.  Peirce  ;  and  the  notation  employed 
here  is  virtually  his. 
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The  first  number  of  each  term  of  the  sum  indicating  the  row  and  the  second 
the  column  in  which  the  constituent  appears,  that  is,  4)  is  a  matrix  in  which 
unity  is  the  constituent  in  the  first  row  and  third  column,  unity  is  the  con- 
stituent in  the  second  row  and  fourth  column,  unity  is  the  constituent  in  the 
third  row  and  fifth  column,  and  unity  is  the  constituent  in  the  fourth  row  and 
sixth  column,  all  the  other  constituents  being  zero.     Similarly  in  general. 

This  canonical  representation  of  a  matrix  was  virtually  given  by  Buchheim 
(in  Proc.  Lond.  Math.  Soc.  Vol.  XVI),  but  was  first  explicitly  given  by  Weyr 
(Comptes  Rendus,  Vol.  C). 

If  g^  is  an  a"'"'®  latent  root  of  4)  and  if  ai ,  ai+  ao ,  .  .  .  .a-^-\-  03+  03+ +ap  =  a, 

are  the  nullities  of  the  matrices  (<|)  —  g^,  {^  —  g^f  .  .  .  .  (<^  —  g^'',  Weyr  terms 
the  numbers  (a,  aj,  a^  .  .  .  .  a^)  the  characteristics  of  the  latent  root  g^. 

I  shall  term  two  matrices  of  the  same  order  equivalent,  if  they  have  the  same 
latent  roots  with  the  same  characteristics  respectively.* 

In  what  follows,  since  all  the  latent  roots  are  zero,  I  shall  speak  of  the 
characteristics  of  the  matrix  instead  of  the  characteristics  of  the  latent  root  zero. 

Consider  a  matrix  <^  of  order  cj  and  suppose 

-^i/M  =P^  ^vOT^i'  +  ^i ^yWli  — /5  +  ai  +  a2+.  ..  .at_^  =  o, 

where  p  >  «!  >  Oj  >  •  •  •  •  >  a«_i . 
If4.«  =  ^,  then 

NyW^  =p,  N^WI  =p  +  a„....  iV,[^'']  =  CO. 
Let 

•  ^v[4']  =  a,  then 

qa^p,  and  if  a  =  1 ,  q^=p 
"     "  a=2,   q^l. 

We  may  now  establish  the  following  results,  the  most  of  which  are  restrictive 
on  9,  -  being  the  index  of  the  root. 

1).  It  is  quite  obvious  that  if  a<_8  is  the  second  last  inci'ement  of  nullity  of 
successive  powers  of  <^,  then  9^a<_2. 

*  Weyr  defines  two  matrices  of  the  same  order  as  being  "  matrices  de  m6me  espice  "  if  they  have  the 
same  latent  roots  with  the  same  characteristics  ;  and  adds  that,  if  M and  iVare  two  equivalent  matrices, 
one  can  always  find  a  matrix  Q  of  nullity  zero  such  that  N=  QMQ~^,  which  is  a  formula  giving  all 
equivalent  matrices  in  terms  of  one  of  them. 
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2).  (a).  -^a<p  —  q+  1  when  "  =  an  integer. 
Let  JV„[^]  =  a, 

^M']  =  a  +  ai  + +  a,_i  =p. 

Then  a  will  have  its  least  value  when  aj  +  aj  +  •  •  •  •  +  «<(_i  is  greatest,  but  this 
sum  will  be  greatest  when  aj  =  aj  ^  .  .  .  .  =  a,_^  =  a  ; 
.■.     a  will  be  least  when 

a  +  {q—  l)a=p, 

or     a  =  ^:     .•.    a>£. 
q  ^q 

Again,  if  a  is  to  have  its  greatest  value,  ai  +  ag  +  .  . .  .  +a,_i  must  have  its  least 
value,  but  this  sum  is  least  when  ai  =  02  =  ...  .  =  a^.j  =  1 ; 
.•.     a  will  be  greatest  when 

a  +  q—\=p; 

•.-.     a  =  p  —  q-\-\;     .-.     a<jt>  — ?  +  l; 

•••     ^<a</'  — ?+!• 

(b).  \  —  \  +  1  <  a  <^p  —  ?  +  1  when  ^  :^  an  integer. 

Where  \  —  \  denotes  the  greatest  integer  in  =£-,    as   in    previous    case    a 

will  be  least  when  aj  +  a2+  •  •  •  .  +  a,_i  is  greatest,  that  is  when  aj  =  aj  =  .  .  .  • 
=  aj_2  =  a  and  ay_i  is  as  great  as  possible  ; 

.*.     a  is  least  when 

Now  a  must  be  greater  than  p]  ;  for  if  a  =  [i^]  then  a,_i  =iJ  —  ^f^l  -f-  [^1 

which  is  obviously  greater  than  [=^J,  that  is,  a,_i  >  a,  which  is  impossible  ;  and 
therefore  a  >  \^~\ . 
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Let  a  =  [£]  +  1  ; 

•■-     ay_i  ^    -    which  is  possible  ; 
.-.     a  =    -    +  1  is  the  lower  limit. 

If  a  is  to  have  its  greatest  value,  aj  +  Oj  +  .  .  .  .  +  ag_i  must   have  its  least 
value ; 

.-.     a<j)—  g-  +  1. 
Therefore  [^1  +  1  < a <^  —  q+  I. 

3).  I?  N^m=p  and  q^^,  then  N^[->l.^+']=p  +  l. 

In  this  case  a>  2  and  hence  it  is  obvious  that  the  increments  of  nullity  must 
reduce  to  unity  at  or  before  the  q*^^  power  of '4'- 
As  an  immediate  consequence  of  this  we  have 

iV;[4««]  =p  +  q,  iV,[^^']  =p+2q....  N^[^'^]  =^  +  (X  -  1)^  ; 
and     .•.     Oi  ^  «3  =....  =  rt<_2  =  5". 

Therefore  there  is  no  q^^  root  o{^,  q  being  greater  than  ^  ,  unless  the  nullity  of 

successive  powers  of  ^  increase  by  equal  increments  of  q . 

4).  If  cr,  is  the  first  increment  of  nullity  that  is  less  than  2q,  then  4''''~''*+"«"^^ 
has  a  nullity  _p  +  2(x  —  2)4-2a, +  1,  that  is,  the  increment  of  nullity  for  all 
powers  of  ■4'  greater  than  the  \  {x  —  l)q  +  aj**"  is  unity. 

^vM=i'  + 2(^-1)?; 

•••     N,[^'^]=p+2ix-l)q. 
Let  2x  +  y  =  a,  and  x-\- y  =■  q; 

.•.     cc^a,  —  q,ovy=2q  —  a». 
Ny[^"'+']=p+2{x-\)q-\.2x, 
or     N^l'^"'-^-"-  -«]  =  29  +  2(x  —  1)^  +  2a,  —  2q  ; 
...     iVj,[i|/<"-i"+''«]  =p-\-  2(x  —  2)q-\-  2a,. 
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But  iV;[^<"+"«]  =  Nyl^-'t+'+y]  =p-\-2{x  —  l)q  +  a., 

iV^|;^(.-i)9+a,+i/] -p  +  2(x  -  2)  +  2a.  +  y ; 

.-.     iV„[i|/<'-»'«+««  +  i]  =p  +  2(x  —  2)  +  2a.  +  1 ; 
and  therefore  the  increment  for  all  powers  of  4' greater  than  the  \{x —  1)9  +  0.^*' 
is  unity. 

5).  If  a.  is  the  first  of  the  a's  that  is  less  than  2§',  then  there  is  no  q^^  root 
of  <^  unless  a.^i  =:  a,^.2  =  . .  .  .  a^_2  =9'. 

This  follows  as  an  immediate  consequence  of  4). 

6).  If  a.  is  the  first  of  the  a's  that  is  less  than  Iq  and  if  a.^j  =  a,^,  =  .  . .  , 
z=.  at_2  =  q,  then  there  always  exists  a  5"*  root  of  4». 

Let  iV,[^]  =  a,  iV,[^/.*]  =  a  +  2  .  .  .  .  ^^,[4-']  =  a  +  2(9  -  1)  =i). 
Then 


•i//=12+23+....(x-l.^+a.-l)(x-l.?+a.)+*+(x-l.?+a.H-l)(;c— 1.5  +  a.+  2) 
+ + +(o_a  +  l)(a)  —  a  +  2), 

where  *  denotes  where  a  term,  which  in  the  natural  sequence  would  appear, 
has  been  omitted. 

7).  If  the  nullity  of  successive  powers  of  <^  increase  by  equal  increments  of 

fiq,  {^q<_p),  then  there  is  always  a  q^^  root  of  <|). 

For  take 

a=p  —  (i{q  —  l), 

and  give  to  successive  powers  of  4*  equal  increments  of  ^u; 
And  we  have 


^,=:i.2,+fi-\-7,+  l.?,+fi+l+.  . .  .+X+u-p+fi{q—l)-l.X+(^-p+(i{q—l)+fi-l' 
where  1  may  take  any  of  the  values 


1,2,3 p-fi{q  —  l)  +  l. 

8).  lfq  =  ^—r  and  a>2r  +  3,   then   iVj,[i^«-i]  =  j?  —  1  ;    and  therefore 

there  is  no  5""  root  of  4)  unless  there  are  equal  increments  of  9. 
Of  course  9  >  2 ;  and  .-.  p  >  2(v  +  2) . 
^vb^l  =  0L,  N^l-^^']  =  a  +  ai,  etc. ; 

.-.     a  +  ai +a2+ .  .  .  . +a,_i  =^. 
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Suppose  aj  =  ttj  =  . .  .  .  =  a^_^  =  2  and  aj_i  =  1 ; 
.-.     a  +  ($— 2)2+1=^; 

.-.     a=j3— 25+ 3  =  2v  +  3; 
and  therefore  when  a  >  2v  +  3  obviously  Ny\_^t~'^'\  =p  —  1 . 

27.  I  propose  now  to  show  that  there  is  always  a  q^^  root  of  <^  unless  the 
law  of  nullity  prohibits. 

I  shall  suppose  the  law  of  nullity  does  not  prohibit  and  then  show  that  there 
is  a  q^^  root  by  finding  it. 

Suppose  a  =  i  -j-J  +  .  .  .  .  +x  +  l 
and 

where  q  =  b(,  +  bi  +  bi+  ...  .  +bi  and 

p  =  boOL  +  \{a  —  1)  +  ....  +  bi{a  —i); 
iV„[4''  +  *'+^]=i>  +  6,  +  i(a  — i  — 1)...  .iV^['^«  +  *'+'+-+*'+0=p  +  ai, 

where 

&<  +  i+^t  +  8+  •  •  •  •  +i>i^i  =  q  and 
6i  +  i(a  — i  — 1)  +  ....  +hi^j{a  —  i—j)  =■  a-^; 

iV,[^^  +  *'  +  '+']=i>  +  ai  +  Z),+,  +  ,(a-i-y-l),etc., 
etc., 

j\r^[^(«-i)?+^-.  +  »a_«+,  +  ....  +  »„_,]  =^  +  ai  +  aj,  +  .  .  .  .  +  a,_2  +  b^_^-  2,  etc., 

j^^[^(*-i).+^_.  +  6._.  +  .  +  ....  + 6._.-]  ^  jv;[4'']  =i>  +  ai  +  a,  +  .  .  .  .  +  6„_i  =  6), 

where  fe._i  obviously  equals  a^-i. 

We  have  then  for  4'  the  following : 


4=  [12+  23+  ....  +  Z,„_i.6„],,^+ *  +  [&„  + 1.60+2  + 


+  2^0  +  61  —  1 .  2^0  +  ^'i]  s6,  +  *  + 


+  [6oi  +  ^(*  -  1)  +  ....  +6<-i  +  l.V  +  M*-l)+  •••  •  +/^i_i+2  + 


+  6o(i  +  l)  +....  +  fc<-  i.  M*  +  1)  +  .  •  .  •  +  ^-J.*, 
+ 

+  [5o(a  - 1)  +  6i(a  -  2)  +  .  .  .  .  J^,,  +  1  .  h{a  -  1)  +  ....  +  h_,  +  2  +  .  .  .  . 

+    60a    +    •    •    •    •    +    ^a-l  — 1    .   V   + +    ^a-l]s6„_i  , 

where  2&,  denotes  60  +  Ji  +  &8  +  • .  • .  +  &«  and  where  &oa  +  ^i(a  —  1)  +  •  •  .  . 
+  6,_j  =  6)  the  last  term  being  therefore  (o  —  1)q. 
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It  will  be  observed  that  ■^  is  divided  into  a  sets,  each  of  which  I  have 
enclosed  in  brackets  with  a  subscript  indicating  the  power  which  causes  that  set 
to  vanish. 

28.  I  shall  now  give  all  possible  types  of  roots  of  nilpotent  matrices  of 
orders  3-10  inclusive. 

(a) . — Matrix  of  order  3. 

<^=13  =  (12+23)^ 

(b). — Matrix  of  order  4. 

1).  iV,[4,]  =  2,   iV,[^*]  =  4; 

4)=  13  +  24  =  (12  +  23  +  34)^ 

2).  NM  =  Z,  iV^,OT  =  4; 

^z=  14  =  (12+  23  +  34)^; 
or  =  24  =  (23  +  Mf . 

(c). — Matrix  of  order  5. 

1).  N,i^-\  =  2,  N^m  =  4,  N^m  =  5  ; 

<^=  13  +  24 +  35  =  (12  +  23  +  34  +  45)^ 

2).  NM  =  3,  N,m  =  5; 

4)  =  14  +  25=  (12+  23  +  34  +  45)', 
or  =  24  +  35  =  (23  +  34  +  45f . 

3).  N^[^-]  =  4,  iV,OT  =  5; 

^=  15=  (12+  23  +  34  +  45)*=  (13  +  24  +  35)^ 
or  =  25  =  (23  +  34  +  45)^ 
"  =  35  =  (34  +  45)^  =  (1 2  +  34  +  45)^ 

Here,  for  the  first  time  thus  far,  we  have  more  than  one  type  of  root  of  the 
same  index ;  and  hereafter  when  this  occurs  I  shall  give  the  characteristics. 
In  this  case  we  have,  using  ch.  to  denote  "  characteristics," 

ch.^i  U5;  3,  1,1,0) 
^(5;  2,  2,  1,  0). 
(d). — Matrix  of  order  6. 

1).  N,[^-]  =  2,  iV,[<?,^)  =  4,  N^m  =  6. 

Instead  of  indicating  the  nullity  of  successive  powers  of  <^  as  heretofore,  I 
shall  for  convenience  simply  write  the  characteristics  of  ^ . 
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In  this  case  we  have 

ch.  ^  (6  ;   2,  2,  2,  0) ; 

4)=  13+  24  +  35  +  46  =  (12+  23  +  34  +  45  +  56)". 

2).  ch.  4)  (6  ;  3,  3,  0) ; 

4)=  14  +  25  +  36=:(12-t-  23  +  34  +  45  +  56)^ 
no.  sq.  root  vide  Art.  26.     3). 

3).  ch.  (p  (6  ;  3,  2,  1,  0) ; 

4)  =  24  +  35  +  46  =  (23  +  34  +  45  +  56)^ 

4).  ch.  ^  (6  ;  4,  2,  0) ; 

4)=  15  +  26  =  (12  +  23+34+  45  +  56)*  =(13+  24  +  35  +  46)^ 
or  =  25  +  36  =  (23  +  34  +  45  +  56)^ 
"  =35  +  46  =  (34  +  45  +  56)^=  (12  +  34  +  45  +  56)^ 

r  (6;  3,  1,  1,  1,  0) 
ch.   <?)*  j  (6  ;  2,  2,  2,  0,) 

[  (6;  2,  2,  1,  1,  0). 

5).  ch.   ^  (6  ;  5,  1,  0) ; 

<^  =  16  =  (12  +  23  +  34  +  45  +  56)^ 
or  =  26  =  (23  +  34  +  45  +  56)*  =  (24  +  35  +  46)^ 
"  =  36  =  (34  +  45  +  56)=*  =  (12  +  34  +  45  +  56)^ 
"  =  46  =  (45  +  56)^ 

^^   ,  |(6;4,  1,  1,0)      ^^   ,  |(6;3,  1,  1,  1,0) 
1(6;  3,  2,  1,  0),        ^  1(6;  2,  2,  1,  1,  0). 

(e). — Matrix  of  order  7. 

1).  ch.  4)  (7;    2,  2,  2,  1,  0); 

<?)=  13  +  24  +  35  +.46  +  57  =  (12  +  23  +  34  +  etc.)^ 

2).  c7t.   (?)  (7  ;  3,  3,  1,  0) ; 

^  =  14  +  25  +  36  +  47  =  (12  +  23  +  34  +  etc.)^ 
no.  sq.  root. 

3).  ch.   <^  (7  ;  3,  2,  2,  0) ; 

4>  =  24  +  35  +  46  +  57  =  (23  +  34  +  45  +  56  +  67)*. 

4).  ch.  <p  {7;  4,   3,  0); 

4)  =  15  +  26  +  37  =  (12+  23  +  34  +  etc.)*  =  (13  +  24  +  etc.)', 
or  =  25  +  36  +  47  =  (23  +  34  +  etc.)^ 
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5).  ch.  ^{7;  4,   2,  1,0); 

^  =  35  +  46  +  57  =  (34  -f  45  +  56  +  67^, 

=  (12  +  34  +  45  -h  56  +  67 f , 

^^,|(7;3,  1,1.  1,1,0) 
1(7;  2,  2,  1,  1,  1,  0). 
6).  ch.   4)  (7 ;  5,  2,  0) ; 

<^  =  16  +  27  =  (12+  23  +  etc.)^ 
or  =  26  +  37  =  (23  +  34  +  etc.)*  =  (24  +  35  +  etc.)^ 
"  =36  4-  47  =  (34+  45  +  etc.)' =  (12  +  34  +  45  +  etc.)^ 
"  =  46  +  57  =  (45  +  56  +  67)^  =  (12  -|-  45  +  56  +  67)^ 
'  (7;  4,  1,  1,  1,  0) 
ch.  ^'    \    {7;   3,2,2,0)        ch.   4,*  iy  '   3,1,1,1.1,0 
1  (7;  3,  2.  1,1!  0),  1(7;  2,  2,  1.1,  1.0). 

7).  ch.   ^(7;  6,  1,0); 

«^=  17  =  (12  +  23  +  etc.)'=  (13  +  24  +  etc.)^  =  (14  +  25  +  etc.)^ 
or  =  27  =  (23  +  34  +  eic.f , 
"   =  37  =  (34  +  45  +  56  +  67)*  =  (12  +  34  +  45  +  etc.)* 

=  (35  +  46  +  etc.)*  =  (12  +  35  +  46  +  57)^ 
"  =  47  =  (45  +  56  +  67)*  =  (12  +  45  +  56  +  67)^ 

=  (12  +  23  +  45  +  56  +  67)^ 
"  =  57  =  (56  +  67)-. 

[(7;  5,  1,  1,  0)       f(7;  4,  1,  1,  1,  0) 
ch.  <?)M  (7  ;  4,  2,  1,  0)  ch.  ^*  -|  (7  ;  3,  2,  1,  1,  0)  ch.  ^^ 
.(7;  3,  3,  1,  0).       [(7;  2,  2,  2,  1,  0), 

(f).  Matrix  0/ order  8. 

1).  ch.   <?)(8;  2,  2,  2,  2,  0); 

4)  =  13  +  24  +  etc.  =  (12  +  23  +  etc.)\ 

2).  ch.   <?>  (8  ;  3,  3,  2,  0) ; 
^=  14+  25  +  etc.  =  (12+  23  +  etc.)^ 

3).  ch.   <^(8;  3,  2,  2,  1,  0); 

<^  =  24  +  35  +  46  +  57  +  68  =  (23  +  34  +  etc.)'' . 
4).  ch.   <^  (8  ;  4,  4,  0)  ; 

^=  15+  26  +  37  +  48  =  (12+  23  +  etc.)*  =  (13  +  24  +  etc.)^ 
no.  cu.  root. 


(7;  3,  1,  1,  1,  1,  0) 
(7;  2,  2,  1,  1,  1,  0). 
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5).  ch.   <?)  (8  ;  4,  3,  1,  O) ; 

<?)  =  25  +  36  4-  47  +  58  =  (23  +  34  +  45  +  etc.)^  , 
or  =  13  +  46  +  57  +  68  =  (12  +  23  +  45  +  56  +  67  +  78)". 
6).  ch.   (?)  (8  ;  4,  2,  2,  O) ; 

^=35+46  +  57  +  68  =  (34-1-45  +  56+etc.)'=(12  +  34+45  +  56+etc.)«. 

1(8;  2,  2,  1,  1,  1,  1,  0). 
7).  ch.   ^  (8  ;  5,  3,  0)  ; 

(?)=:  16  +  27  +  38=:(12+  23  +  etc.f , 
or  =  26  +  37  +  48  =  (23  +  34  +  etc.)*  =  (24  +  35  +  etc.)^ 
"  =  36  +  47  +  58  =  (34  +  45  +  etc.)^  =  (12  +  34  +  45  +.etc.)'. 

(8;  3,  1,  1,  1,  1,  1,  0) 
■.(8;  2,  2,  1,  1,  1,  1,  0). 

8).  ch.   <^  (8;  5,  2,  1,  O) ; 

<^=  46  +  57  +  68  =  (45 +  56 +  67 +  78)- =  (124-45 +  56  + 67 +  78)'-. 


ch.   ^' 


ch.^^   |(8;4,  1,1,  1,1,0) 


f(8; 
1(8; 


3,  2,  1,  1,  1,  0). 

9).  ch.   <|)  (8  ;  6,  2,  0)  ; 

<^  =  17  +  28  =  (12+  23  +  34  +  etc.)^=  (13  +  24  +  35  +  etc.)-' 

=  (14+  25  +  etc.)^ 
or  =  27  +  38  =  (23  +  34  +  etc.)^ 
"  =  37  +  48  =  (34  +  45  +  56  +  etc.)^  =  (12  +  34  +  45  +  etc.)* 

=  (35  +  46  +  etc.)=, 
"  =47  +  58  =  (45  +  56  +  etc.)^  =  (12  +  45  +  56  +  etc.)' 

=  (12  +  23  +  45  +  56  +  etc.)^ 
"  =  57  +  68  =  (56  +  67  +  78)- =  (12  +  56  +  etc.)^ 

=  (12+  34  +  56  +  etc.)^ 


ch.   4)* 


(8 

5,  1,  1,  1,  0) 

(8 

4,  2,  2,  0) 

(8 

4,  2,  1,  1,  0) 

(8 

3,  3,  2,  0) 

(8 

3,3,  1,  1,  0), 

ch.  ^ 


M 


(8 


ch.   4)* 


3,  1,  1,  1,  1,  1,  0) 
2,  2,  1,  1,  1,  1,  0). 


r(8; 

4,  1,  1,  1,  1,  0) 

(8; 

3,  2,  1,  1,  1,  0) 

(8; 

2,  2,  2,  2,  0) 

1(8; 

2,  2,  2,  1,  1.  0), 
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10).  ch.   4>  (8;  7,  1,  0); 

<^=  18  =  (12  +  23  +  etc.y, 

or  =  28  =  (23  +  34  +  etc.)'  =  (24  +  35  +  etc.)'  =  (25  +  36  +  etc.)^ 
"  =  38  =  (34  +  45  +  etc.)^  =  (12  +  34  +  45  +  etc.)^ 
"  =  48  =  (45  +  56  +  67  +  78)^  =  (12  +  45  +  etc.)* 

=  (12  +  23  +  45  +  etc.)*  =  (46  +  57  +  68)« 

=  (12  +  46  +  57  +  68)*, 
"  =58  =  (56 +  67 +  78)'=  (12 +  56  +  67  +  78f 

=  (12  +  34  +  56  +  67  +  78)^ 
"  =68  =(67  +  78)-=(12  +  67  +  78)°=(12  +  34  +  67  +  78)^ 


ch.  ^* 


ch.   ^* 


(8;  6,  1,  1,  0) 

(8  ;  5,  2,  1,  0) 

(8;  4,  3,  1,  0), 

(8;  4,  1,  1,  1,  1,  0) 

(8;  3,  2,  1,  1,  1,  0) 

^(8;  2,  2,  2,  1,  1,  0), 


ch.   <^*  - 


(8;  5,  1,  1,  1,  0) 

(8  ;  4,  2.  1,  1,  0) 

(8  ;  3,  3,  1,  1,  0) 

(8;  3,  2,  2,  1,  0), 


ch    0*  I  (^5  ^'  ^'  ^'  ^'^'  ^'^^ 
1(8;  2,  2,  1,  1,  1,  1,  0). 


(g). — Matrix  of  order  9. 

1).  ch.   4)  (9;  2,  2,  2,  2,  1,  0); 
4)  =  13  +  24  +  etc.  =  (12  +  23  +  etc.)\ 

2).  ch.   <^  (9  ;  3,  3,  3,  0) ; 

«^  =  14  +  25  +  36  +  etc.  =  (12  +  23  +  etc.)'. 

3).  ch.   0  (9;  3,  2,  2,  2,  0); 

4)  =  24  +  35  +  46  +  etc.  =  (23  +  34  +  etc.)^ 

4).  ch.  ^  (9  ;  4,  4,  1,  0)  ; 

4)=  15  +  26+37  +  48  +  59  =  (l2  +  23  +  etc.)^=  (13  +  24  +  etc.)' 

5).  ch.   <^  (9  ;  4,  3,  2,  0) ; 

4)  =  25  +  36  +  etc.  =  (23  +  34  +  etc.)' , 
or  =  13  +  46  +  57  +  68  +  79  =  (12+  23  +  45  +  56  +  etc.)^ 

6).  ch.  <pi9;  4,  2,  2,  1,  0) ; 

«^=35  +  46  +  etc.  =  (34 +  45  +etc.)2  =  (12  +  34  +  45  +  etc.)^ 

ch    d.*  {(^'  ^'  ^'^'  ^'  ^'  ^'  ^■*^) 
1(9;  2,  2,  1,  1,  1,  1,  1,  0). 
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7).  ch.  4)  (9  ;  5,  4,  0) ; 

4)=  16  +  27  +  38  +49  =  (12  +  23  +etc.y, 
or  =  26  +  37  +  48  +  59  =(23  +  34  +  45+etc.y  =  (24  +  35  +  46  +  etc.)'- 

8).  ch.   ^  (9  ;  5,  3,  1,  0) ; 

4)  =  36  +  47  +  58  +  69  =  (34 +  45  +  etc.)^  =  (12  +  34  +  etc.)^ 
or  =  13  +  57  +  68  +  79  =  (12  +  23  +  57  +  etc.)*. 

ch    d,*  |^^5  ^'  ^'  ^•^'  I'l'l'^) 
1(9;  2,  2,  1,  1,  1,  1,  1,  0). 

9).  ch.  ^  (9  ;  5,  2,  2,  0)  ; 

4,=  46  +  57 +  68 +  79  =  (45 +  56  +  etc.f  =  (12  +  45  +  56  +  etc.)^ 

^^      ,  |(9;4,  1,  1,  1,  1,  1,0) 
1(9;  3,  2,  1,  1,  1,  1,  0). 

10).  ch.  <?)  (9  ;  6,  3,  0) ; 

^  =  17  +  28  +39  =  (12  +  23 +  34 +  610.)"  =  (13  +  24  +  etc.)^ 

=  (14  +  25  +36  +  etc.)^ 
or  =  27  +  38  +  49  =  (23  +  34  +  etc.)', 
«  =37  _|_48  +  59  =  (34 +  45  +  etc.)^  =  (12  +  34  +  45  +  etc.)* 

=  (35  +  46  +  etc.)^  =  (1 2  +  35  +  46  +  etc.)^ 
"  —47+58  +  69  =  (45  +  56+etc.)3  =  (l2  +  45  +  56+etc.)'' 

=  (12  +  23  +  45  +  56  +  etc.)^ 

-(9;  4,  2,  2,  1,  0)  [  (9  ;  4,  1,  1,  1,  1,  1,  0) 

ch.   <|)*  -I  (9  ;  3,  3,  3,  0)         ch.   (?>*  \   (9;  3,  2,  1,  1,  1,  1,  0) 
[(9;  3,  3,  2,  1,  0),  [  (9 ;  2,  2,  2,  1,  1,  1,0), 

ch   **  |(^'  ^'  ^'  ^'  ^'  ^'  ^'  ^''^^ 
■  ^  1(9;  2,  2,  1,  1,  1,1,  1,  0). 

11).  ch.   ^  (9;  6,  2,  1,  0)  ; 

^  =  57  +  68  +  79  =  (56  +  67  +  etc.)^  =  (12  +  56  +  67  +  etc.)* 
=  (12  +  34  +  56  +  67  +  etc.)*. 


ch.  ^^ 


(9;  5,  1,  1,  1,  1,  0) 
(9;  4,  2,  1,  1,  1,  0) 
(9;  3,  3,  1,  1,  1,  0). 
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12).  ch 

.  (^(9;  7, 

4)=  18  +  29. 

or  =  28  +  39 

"   =38  +  49: 

"   =48  +  59: 

"   =58  +  69: 

"   =67  +  79: 

"    =  13  +  79: 

r(9 

6,  1, 

ch.  4)*    - 

(9 

5,  2, 

(9 

5,  2, 

(9 

4,  3, 

(9 

4,  3, 

r(9 

4,  1, 

ch.  <^*    - 

(9 

3,  2, 

L(9 

2,  2, 

13).  ch.  <^  (9;  8, 

4)=  19  =  (12 

or  =  29  =  (23 

"   =39  =  (34 

=  (35 

=  (36 

"   =  49  =  (45 

=  (12 

"   =59=  (56 

=  (12 

=  (12 

=  (12 

"  =  69  =  (67 

=  (12 

=  (12 

41       ^ 

:  79 

=  (78 

2,0); 

=  (12+  23  + etc.)', 
=  (23  +  34  +  etc.)«  =  (24  +  35  +  etc.)' 

(25  +  36  +  etc.)', 
=  (34  +  45  +  etc.)'>=(12  +  34  +  45  +  etc.)S 
=  (45  +  56  +  etc.V  =  (12  +  45  +  56  +  etc.)^ 

(12  +  23  +  45  +  56  +  etc.)^ 

(56  +  67  +  etc.)'  =  (12  +  56  +  67  +  etc.)' 

(12  +  34  +  56  +  etc.)»  =  (12  +  23  +  56  +  etc.)', 

(67  +  78  +  89)*  =  (12 +  67 +  78 +  89)^ 

(12  + 34+ 67  +  etc.)-, 

(12+  23  +  78  +89)-. 


r(9 


(9 


ch.   4)* 


1^ 


(9 

1(9 


5,  1,  1,  1,  1,0) 


4,  2,  1,  L 

3,  3,  1,  1, 

3,  2,  2,  2, 

3,  2,  2,  \, 


1,  0) 
1,  0) 
0) 
1,  0), 


ch.   c^"  J 


(9; 
(9; 


1,  1,  1,  1,  1,  0) 
1,  1,  1,  1,  1,  0). 


1,  1,  0) 
2,0) 
1,  1,  0) 
2,0) 
1,  1,  0), 

1,  1,  1,  1,  0) 

1,  1,  1,  1,  0) 

2,  1,  1,  1,  0), 

1,0); 

+  23  +  etc.)«  =z  (13  +  24  +  etc.)^  =  (15  +  26  +  etc.)*, 

+  34  + etc.)', 

+  45  +  56  +  etc.)"  :=  ( 1 2  +  34  +  etc.)« 

+  46  +  etc.)' =  (12  +  35  +  46  +  etc.)' 

+  47  +  etc.)'  =  (12  +  36  +  47  +  etc.)^ 

+  56  +  etc.)^  =  (1 2  +  45  +  56  +  etc.)' 

+  23  +  45  +  etc.)\ 

+  67  +  etc.)*  =  (1 2  +  56  +  67  +  etc.)* 

+  23  +  56  +  67  +  etc.)*  =  (1 2  +  34  +  56  +  67  +  etc.)* 

+  23  +  34  +  56  +  67  +  etc.)*  =  (57  +  68  +  etc.)* 

+  57  +  68  +  79)*  =  (12  +  34  +  57  +  etc.)*, 

+  78 +  89)'  =  (12 +  67 +  78  +  89)' 

+  34  +  67  +etc.)'=  (12  +  23  +  67  +  78  +  89)' 

+  23  +  45  +  etc.)', 

+  89)*  =  (12  + 78  +89)^ 
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ch.  ^^    -{ 


(9;  7,  1,  1,  0) 

(9 ;  6,  2,  1,  0) 

I   (9;  5,  3,  1,  0) 

I  (9;  4,  4,  1,  0), 


ch.  <^* 


r(9; 

6,  1,  1,  1,  0) 

(9; 

5,  2,  1,  1,  0) 

(9; 

4,  3,  1,  1,  0) 

(9; 

4,  2,  2,  1,  0) 

I  (9; 

3,  3,  2,  1,  0), 

ch.  4)* 


(9;  5,  1,  1,  1,  1,  0) 

(9;  4,  2,  1,  1,  1,  0) 

(9;  3,  3,  1,  1,  1,  0) 

[  (9;  2,  2,  2,  2,  1,  0), 


r(^ 


4,  1,  1,  1,  1,  1,  0) 
ch.  4)*    \   (9;  3,  2,  1,  1,  1,  1,  0) 
[  (9;   %  2,  2,  1,  1,  1,  0), 


ch.  <^ 


i   ((9;  3,  1,  1,  1,  1,  1,  1,  0) 
.(9;   2,  2,  1,  1,  1,  1,  1,  0). 


(h). — Matrix  uf  order  10. 

1).  ch.   4)  (10;  2,  2,  2,  2,  2,  0) ; 

<|)=  13  +  24  +  35  +  etc.  =  (12+  23  +  etc.)''. 
2).  ch.  ^  (10;  3,  3,  3,  1,  0); 

^=14  +  25  + etc.  =  (12+  23  +  etc.)^ 

3).  ch.  ^  (10;  3,  2,  2,  2,  1,  0); 

4)  =  24  +  35  +  etc.  =  (23  +  34  +  etc.)\ 

4).  c^.  4)  (10;  4,  4,  2,  0); 

4.=  15  +  26  +  etc.  =  (12+  23  +  etc.)^  =  (13  +  24  + etc.)*. 

5).  ch.   4)  (10;  4,  3,  3,  0); 

4)  =  25  +  36  +  etc.  =  (23  +  34  +  etc.)' . 

6).  ch.   4)  (10;  4,  3,  2,  1,  0); 

4>  =  13  +  46  +  57  +  etc.  =  (12  +  23  +  etc.)^ 

7).  ch.  ^  (10;  4,  2,  2,  2,  0)  ; 

4)  =  35  +  46  +  57  +  etc.)  =  (34  +  45  +  etc.)^ 

=  (12  +  34  +  45  +  etc.)^ 


ch.  ^^ 


^   f(10;  3,  1,  1,  1,  1,  1,  1,  1,  0) 


f(io; 
1(10; 


2,  2,  1,  1,  1,  1,  1,  1, 0). 

8).  ch.  ^  (10;  5,  5,  0); 

<?)=  16  +  27  +etc.  =  (12  +  23  +  etc.)^ 

9).  ch.  ^  (10;  5,  4,  1,  0); 

4)  =  26  +  37  +  etc.  =  (23  +  34  +  etc.)^  =  (24  +  35  +  etc.)* 


44 


Metzler  :    On  the  Roots  of  Matrices. 


10).  ch. 

4,= 

or  = 


<^(10;  5,  3,  2,  0); 

36  +  47  +  etc.  =  (34  +  45  +  etc.)'  =  (12  +  34  +  45  +  etc.)^ 

13  +  57  +  etc.  =  (12  +  23  +  56  +  67  +  etc.)^ 


ch. 


J   f(10;  3,  1,  1,  1,  1,  1,  1,  1,  0) 
1(10;   2,  2,  1,  1,  1,  1,  1,  1,  0). 


11).  ch. 
<?>  = 


12).  ch. 
or  = 


4)  (10;  5,  2,  2,  1,  0); 

46  +  57  +  68  +  etc.  =  (45  + 56 +  etc.)^  =  (12+45  +  56+ etc.)^ 

ch    d,*  1^^^'  *'^'  ^'  ^'  ^'  ^'^'^^ 
1(10;  3,  2,  1,  1,  1,  1,  1,0). 

4)  (10;  6,  4,0); 

17  +  28  +  etc.  =  (12  +  23  +  etc.)«  =  (13  +  24  +  etc.)' 

=  (14+  25  +  etc.)^ 
27  +  38  +  etc.  =  (23  +  34  +  etc.f , 
.  37  4-  48  +  etc.  =  (34  +  45  +  etc.)*  =  (12  +  34  +  45  +  etc.)* 
=  (35  +  46  +  etc.)*  =  (12  +  35  +  46  +  etc.)^, 
:  14  +  58  +  69  +  710  =  (12  +  23  +  34  +  56  +  67  +  etc.)^ 

ni0;4,2,  2,2,0)         ,  .  (10  ;  2,  2,  2,  2,  2,  0) 
c7.^M  (10;  3.  3,  3,  1,0      «^-^*   10  2  2,221,10). 
(10;  3,  3,  2,  2,0),  (V   >.-...'  ^ 

ch    d.1  ^(^^'  ^'  ^'  ^'  ^'  ^'  ^'  ^'  ^'^^ 
^(10;  2,  2,  1,  1,  1,  1,  1,  1,  0). 

4.  (10;  6,  3,  1,  0); 

47  +  58  +  etc.  =  (45  +  56  +  etc.)'  =  (1 2  +  45  +  etc.)' 
=  (12+  23  +  45  +  etc.)', 

13  +  68  +  79  +  810  =  (12  +  23  +  67  +  78  +  etc.)* 

=  (12  +  23  +  45  +  67  +  78  +  etc.)*. 

f  (10;  4,  1,  1,  1,  1,  1,  1,  0) 
4)*  \   (10;  3,  2,  1,  1,  1,  1,  1,  0) 
[  (10;  2,  2,  2,  1,  1,  1,  1,  0). 

4)  (10;  6,  2,  2,  0); 

57  +  68 +  79 +  810  =  (56  +  67  +  etc.)*  =  (12+56  +  etc.)* 
=  (12  +  34  +  56  +  etc.)*. 


13).  ch. 
4>  = 


or  = 


ch. 


*M 


(10;  4,  2,  2,  1,  1,  0) 
(10;  3,  3,  2,  1,  1,  0), 


ch. 


14).  ch. 
4,= 
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(  (10;  5,  1,  1,  1,  1,  1,  0) 
ch.   <?)*  -i  (10;  4,  2,  1,  1,  1,  1,  0) 
(10;  3,  3,  1,  1,  1,  1,  0). 

15).  ch.   0  (10;  7,  3,  0); 

(?)  =  18  +  29  +  310  =  (1 2  +  23  +  etc.)', 
or  =  28  +  39  +  410  =  (23  +  34  +  etc.)'  =  (24  +  35  +  etc.)^ 

=  (25  +  36  +  etc.)^ 
"  =  38  +  49  +  510=  (34  +  45  +  etc.)=  =  (12  4-  34  +  45  +  etc.)', 
"  =  48  +  59  +  610  =  (45  +  56  +  etc.)^  =  (12  +  45  +  56  +  etc.)* 

=  (12  +  23  +  45  +  etc.)*=  (46  +  57  +  etc.)^ 

=  (12+  46  +  57  +  etc.)^ 
"  =  58  +  69  +  710  =  (56  +  67  +  etc.)^  =  (12+56+67  +  etc.)^ 

=  (12+  23+  56 +  etc.)3=  (12+34 +56+etc.)^ 

^(10;  5,  1,  1,  1,  1,  1,  0) 


[-(10;  5,  2,  2,  1,  0) 
ch.  4>*    -I   (10;  4,  3,  3,  O) 

[(10;  4,  3,  2,  1,  0) 


ch.  ^* 


(10;  4,  2,  1,  1,  1,  1,  0) 

(10;  3,  3,  1,  1,  1,  1,  0) 

(10;  3,  2,  2,  2,  1,  O) 

(10;  3,  2,  2,  1,  1,  1,  0). 


(10;  3,  1,  1,  1,  1,  1,  1,  1,  0) 
(10;   2,  2,  1,  1,  1,  1,  1,  1,  0). 


f  (10;  4,  1,  1,  1,  1,  1,  1,  0) 

ch.  4.*    \   (10;  3,  2,  1,  1,  1,  1,  1,  0)      c/j.  ^i 

[(10;  2,  2,  2,  1,  1,  1,  1,  0), 

16).  ch.  4)  (10;  7,  2,  1,  0); 

4)  =  68  +  79  +  810  =  (67  +  78  +  etc.)**  =  (1 2  +  67  +  78  +  etc.) 
_=  (12  +  34  +  67  +  78  +  etc.)^ 

f  (10;  6,  1,  1,  1,  1,  0) 
ch.  4)*    \    (10;  5,  2,  1,  1,  1,  0) 
'[  (10;  4,  3,  1,  1,  1,  0). 

17).  ch.  ^  (10;  8,  2,  0); 

4)=  19+  210  =  (12+  23  + etc.)' =(13  +  24  +  etc.)* 
=  (15  +  26  +  etc.)^ 
or  =  29  +  310  =  (23  +  34  +  etc.)', 

"  =  39  +  410=  (34  +  45  +  etc.)«=  (12  +  34  +  45  +  etc.)' 
=  (35  +  46  +  etc.)'  =  (12  +  35  +  etc.)-' 
=  (36  +  47+etc.)2=(12  +  36  +  47  f-etc.)', 
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or  =  49  +  510  =  (45  +  56  +  67  +  etc.)'' =  (12  +  45  +  56  +  etc.)' 

=  (12  + 23 +  45  + etc.)', 
"  =  59  +  610  =  (56  +  67  +  etc.)*  =  (12  +  56  +  67  +  etc.)* 

=  (12  +  23  +  56  +  etc.)*  =(12 +  34 +  56  +  etc.)* 

=  (12  +  23  +  34  +  56  +  etc.)*  =(57  +  68  +etc.)- 

=  (12  +  57  +  68  +etc.)"=  (12  +  34  +  57  +  etc.)^ 
"  =  69  +  710  =  (67  +  78  +  etc.f  =  (12  +  67  +  78  +  etc.)'' 

=  (12  +  23  +  67  +  78  +  etc.)^ 

=  (12  +  23  +  45  +  67  +  78  +  etc.)^ 

=  (12  +  34  +  67  +  78  +  etc.)^ 
"  =  79  +  810  =  (78  +  89  +  910)^  =  (12  +  78  +  89  +  910)^ 

=  (12  +  34  +  78  +etc.)^  =  (12+34  +  56  +  78+ etc.)^ 


r(io; 

(10; 

ch:  4>*    - 

(10; 
(10; 

(10; 

.  (10; 

10 
10 
10 
10 
10 
10 
10 


7,  1,  1,  1,  0) 
6,  2,  1,  1,  0) 
6,  2,  2,  0) 
5,  3,  2,  0) 
5,  3,  1,  1,  0) 
4,  4,  2,  0) 

4,  4,  1,  1,  0), 

5,  1,  1,  1,  1,  1,  0) 
4,  2,  1,  1,  1,  1,  0) 
3,  3,  1,  1,  1,  1,  0) 
3,  2,  2,  1,  1,  1,  0) 
2,  2,  2,  2,  2,  0) 

2,  2,  2,  2,  1,  1,  0), 


ch.   <^* 


(10 
(10 
(10 
(10 
(10 
(10 
(10 


6,  1,  1,  1,  1,  0) 
5,  2,-l,  1,  1,  0) 
4,  3,  1,  1,  1,  0) 
4,  2,  2,  2,  0) 
4,  2,  2,  1,  1,  0) 
3,  3,  2,  2,  0) 
3,  3,  2,  1,  1,  0), 


ch.   <^^ 


r(10;  4,  1,  1,  1,  1,  1,  1,  0) 
UIO;  3,  2,  1,  1,  1,  1,  1,  0) 
((10;  2,  2,  2,  1,  1,  1,  1,  0), 


ch    d)*  I  ^^^'  ^'  ^'  ^'  ^'  ^'  ^'  ^'  ^'  ^^ 
1(10;  2,  2,  1,  1,  1,  1,  1,  1,  0) 


18).  ch.   4>  (10;  9,  1,  0); 

,^  =  110  =  (12  +  23  +  etc.)*  =  (14  +  25  +  etc.)% 
or  =  210  =  (23  +  34  +  etc.)'  =  (24  +  35  +  etc.)* 

=  (26  +  37  +  etc.)^ 
"  =  310  =  (34  +  45  +  etc.)'  =  (12  +  34  +  45  +  etc.)', 
"  =  410  =  (46  +  56  +  etc.)'  =  (12  +  45  +  etc.)* 

=  (12  +  23  +  45.+  56  +  etc.)"  =  (46  +  57  +  etc.)' 
=  (12  +  46  +  57  +  etc.)^  =  (12  +  23  +  46  +  etc.)=' 
=  (47  +  58  +  etc.)"=  (12  +  47  +  etc.)*  =  etc., 


.^ 
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or  =  510  = 


■=   610  = 


=  710  = 


=  810  = 


(56  +  67  + 
(12  +23  + 
(12+  23  + 
(67  +  78  + 
(12+  34  + 
(12  +  23  + 
(12  +  23  + 
(12  +  68  + 
(78  +  89  + 
(12+  23  + 
(12  +  23  + 
(12  +  23  + 
(12  +  34  + 
(89  +  910y 
(12  +  34  + 


etc.)^  =  (12  +  56  +  etc.)" 
56  +  etc.)^  =  (12  +  34  +  56  +  etc.)^ 
34  +  56  +  etc.)', 
etc.)^  =  (12  +  67  +  78  +  etc.)* 
67  +  etc.)*  =  (12  +  23  +  67  +  78  +  etc.)* 
34  +  67  +  78  +  etc.)* 
45  +  67  +  etc.)*  =  (68  +  79  +  810)* 
79  +  etc.)^  =  (12  +  34  +  68  +  etc.)^ 
910)^=  (12  +  78  +  etc.)^ 
78  +  etc.)^  =  (12  +  34  +  56  +  78  +  etc.)' 
45  +  78  etc.)3 
45  +  56  +  78  +  etc.)3 
56  +  78  +  etc.)^ 
=  (12  +  89  +  910)" 
89  +  910)-  =  (12  +  34  +  56  +  89  +  910)^ 


ch.   4)* 


'  (10;  8,  1,  1,  0) 
(10;  7,  2,  1,  0) 
(10;  6,  3,  1,  0) 

[(10;  5,  4,  1,  0), 


'/(.  ^* 


(10 

7,  1,  1, 

1,  0) 

(10 

6,  2,  1, 

1,  0) 

(10 

5,  3,  1, 

1,  0) 

(10 

5,  2,  2, 

1,0) 

(10 

4,  4,  1, 

1,  0) 

(10 

4,  3,  2, 

1,0) 

(10 

3,  3,  3, 

1,0) 

ch.  (p^ 


(10 

6,  1,  1,  1, 

1,  0) 

(10 

5,  2,  1,  1, 

1,0) 

(10 

4,  3,  1,  1. 

1,  0) 

(10 

4,  2,  2,  1, 

1,  0) 

(10 

3,  3,  2,  1, 

1,  0) 

(10 

3,  2,  2,  2, 

1,  0), 

ch.  ^'' 


'   (10;  5,  1,  1,  1,  1,  1,  0) 

(10;  4,  2,1,  1,  1,  1,  0) 

(10;  3,3,  1,  1,  1,  1,  0) 

(10;  2,  2,  2,  2,  1,  1,  O), 


(10;  4,  1,  1,  1,  1,  1,  1,  0) 

ch,   <?.*  \   (10;  3,  2,  1,  1,  1,  1,  1,  0) 
(10;  2,  2,  2,  1,  1,  1,  1,  0), 


eh.   4)' 


(10;  3,  1,  1,  1,  1,  1,  1,  1,  0) 
(10;  2,  2,  1,  1,  1,  1,  1,  1,  0). 
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29.  Proceeding  now  to  the  consideration  of  matrices  having  some  latent 
roots  zero  and  others  different  from  zero  it  may  be  observed  that : 

(1).  The  nullity  of  iV  depends  on  the  nullity  of  <?>  and  in  the  following  way: 

And  consequently  when  the  nullity  of  4)  is  equal  to  its  vacuity  the  nullity  of  JVis 
<a,  and  therefore  i\r  vanishes. 

(2).  When  the  nullity  of  4»  is  equal  to  its  vacuity  it  has  an  n^^  root,  and 
when  the  nullity  is  less  than  the  vacuity  ^  obviously  cannot  have  a  root  with 
index  greater  than  its  nullity. 

(3).  If  N  {(p\  =-p,  ^  cannot  have  a  {p  —  ^)*''  root  unless  N  has  a  {p  —  ^J-^ 
root. 

30.  JV^  is  a  nilpotent  matrix  —  a  root  of  zero — such  as  was  considered  in 
Art.  28,  and  as  was  there  shown  will  have  a  q^^  root  unless  the  law  of  nullity 
prohibits.  The  relation  existing  between  the  nullities  of  N  and  ^  shows  us 
that  if  the  law  of  nullity  permits  one  it  will  also  permit  the  other  to  have  a  (f^ 
root,  and  consequently  we  have  the  theorem  that :  There  will  always  be  a  (f*^  root 
unless  the  law  of  nullity  prohibits. 

§6. — Transcendental  Functions  of  a  Matrix. 

31.  In  this  section  I  shall  consider  a  few  cases  of  the  elementary  transcen- 
dental functions  of  a  matrix. 

(a).  Exponential  function. — I  define  e*  by  the  ordinary  series,  viz.: 

e*=  1  +^  +  ll  +|-,  +  etc.  +  ^  +  etc. 


CO 


0 

Let  r  =  {A,  +  nA,  +  n^A,  +  ....+  n^- J^.K  +  {B,  + nB^  + .  . .  .  ^  nr'^B^,)g% 

+  ....+  (>So  +  n^i  +  n'S,  +  ....  +  nP-S^.)g^, 
then 

ft  I  f^   * 


Metzler  :    On  the  Roots  of  Matrices.  49 

OO  00  00  00 

oo"o  0 

OO  CO  GO 


0  0"  0 

+  . 


0  0  '  0  '  , 

Pi 
z=Ao^'  +  g^A.e^'  +  ...  .  +^g1A^e" 

I 

+  B,e<"  +  g,B,eO^  +  ....+  ^g'^B^e^' 

+ : 

p. 

+  S,(^'  +  gAe"  +•■•■+  ^g'A.^"-. 

Again  ^ 

=^Y^(-  lY^'  UA,+  fiA,  +  ....+  ii^'AJg^+....+{So+(iS,+....+(i^-S,„)g^ 

=  ^^  (- 1)''+^^ +  ....  + 2(- ir-^V'-A^! 


t 

0  .  0 


0  0 

Pi 

1 

Pi 

+  \B,-g,B,-{g,-f,)B,-....-"^{-iy  +  'glBJe-<" 

1 
+ 
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(b).  Logarithmic  function. — I  define  log  ^  by  the  series  : 

log  «?>=(*- 1) -*(<?>- 1)' +  i (<?>- 1)' -  i(<?>  -  1)' +  etc. 

Let  4)"  =  Jo^"  +  ^os-^'  +  . . . .  +  W,gl , 

then      {^-if  =  A,{g,-\f  +  B,{g,-lY^....-^W,{g^-\Y 

and 

log^_V?(     ^^,+i[A(gi-l)^  +  ^o(9r,-i)^+....+TFo(gr,-i)^ 

1  1 

.  =  A  log  9'i  +  -So  log  j/s  + +  TFo  log  g„.. 

Again  let        «?)"  =  {A,  +  n^Og-?  +  (^o  +  nB,)g;  +....+  (^S;,  +  nS,)g'', 

then        {^-\T=  A,{g,-iy  +  :^A,g,{g,-\Y-'  +  B,{g,-iy  +  -^B,g,{g,-\Y-' 

+  ....  +^„(g-,_i)^  +  X;SiSr,(<7,- 1)^-1, 
and  log  ^  =  ^0  log  gi  + B^\og  g^  +  .  .  .  .  -\-  S^  log  gr, 

+  A^       +B,  + +  S,. 

Having  defined  e*  and  log  <^  independently,  let  us  see  what  e'°**  becomes,  using 
the  definition  given  for  log  <^. 
We  have 

=  ^06'°*^"'  +5oe'°K«'^  +  ....  +  IFoe'^s^"" 

which  shows  that  having  defined  e*  by  the  ordinary  series,  we  were  justified  in 
defining  log  ^  as  in  (b). 

(c).  Sin  ^ . — I  define  sin  ^  as  follows  : 

sm0  =  ^-Si  +  5ij-^,  +  etc. 

Z^^    ^(2;i  +  i)!- 
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Let  «?>»  =  ^oST  +  B,gl+  ....+  W,gl , 

then  sin  4.  =  V^  (-  1  )0  A,gf  +  ^  +  B,gf+^  +•■■■+  W„gf  +  ' 

0  (  (2;i+l)! 

=  ^0  sin  gi  +  BoSmg^+  .  .  .  .  +  Wo  sin  g^. 
Again  if  r  =  (^0  +  '^^i)^"  +  (^0  +  nB,)gl  +  ..,.  +  {S,  +  nS,)g1 , 

then  sin  ^=  Aa  sin  gi  +  Bas'm  g^+  .  .  .  .  +  So  sin  g^ 

+  9iA  cos  g,  +  g^B,  cos  gr^  +  ....  +  s^.aS'i  cos  g, . 

(d).  Sin~^^. — I  define  sin~^0  as  follows  : 
hS      1    q    ^5 


^       1        2     32. 45^  ^       2.4..  ..2r        2r  +  l^ 


E 


2r        2r  +  1 
1 . 3  ....  2)1  —  1     <^2^+i 


2.4  ....  2A        2;i  +  ] 

0 

Let         «?>"  =  A,g^  ^B,g'^+....-\-  W^gZ , 
then 


gin-i^_\f?  1-3.  ...2^,-1     I  A9r+^  + ^oyr  +  ^ +  ....+ F-oy!.^  +  ' 
^       ii^       2.4 2X      '1  2:1+1 

=  Jo  sin-'gr,  +  ^0  sin- ^5^2  +  ....+  TFq  sin^^g-^ . 

Having  defined  sin  <^  and  sin"'  ^  independent!}',  let  us  see  what  sin  sin"'  <^ 
becomes,  using  the  definition  given  for  sin"^  cp. 
We  have 


.      •  -1  ^        •    V^  1.3  .  .  .  .  2A  — 1     d)2^  +  ^ 

^         ^     2.4 2;i      2;i  + : 


:=  sin  >A 


2 . 4  . . . .  2;i    ■  2;i  +  1 

1.3  ...  .  2a^^l     f  As-f +'  +  ^ogrr+'  +  ....+T^^+^ 


2 . 4  .  .  .  .  2X  2:1  +  1 

=  sin  I  Josin-'g'i  +  ^osin-ig'.  +  ....+  WoSm'^g^l 
=  Aogi  +  B,g,  -f  .  .  .  .  +  TFogr^ 
=  ^, 

which  shows  that  having  defined  sin  <^  by  the  ordinary  series  we  were  justified 
in  defining  sin^^  <^  as  in  (d). 
Worcester.  Mass..  Api-il  15.  1892. 


